STRUCTURE OF ATTRACTORS FOR (a, 6)-CONTINUED 
FRACTION TRANSFORMATIONS 
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Abstract. We study a two-parameter family of one-dimensional maps and 
related (a, b)-continued fractions suggested for consideration by Don Zagier. 
We prove that the associated natural extension maps have attractors with 
finite rectangular structure for the entire parameter set except for a Cantor- 
like set of one-dimensional Lebesgue zero measure that we completely describe. 
We show that the structure of these attractors can be "computed" from the 
data (a, b) , and that for a dense open set of parameters the Reduction theory 
conjecture holds, i.e. every point is mapped to the attractor after finitely 
many iterations. We also show how this theory can be applied to the study of 
invariant measures and ergodic properties of the associated Gauss-like maps. 
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1. Introduction 

The standard generators T(x) = x + 1, S(x) = —1/x of the modular group 
SL(2, Z) were used classically to define piecewise continuous maps acting on the ex- 
tended real line K = MU{oo} that led to well-known continued fraction algorithms. 
In this paper we present a general method of constructing such maps suggested 
by Don Zagier, and study their dynamical properties and associated generalized 
continued fraction transformations. 
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Let V be the two-dimensional parameter set 

V = {(a, b) e K 2 | a < < b, b - a > 1, -ab < 1} 
and consider the map f a ,b ■ R — ► K defined as 

I :r + 1 if ic < a 



(1.1) /«,&(*)=< ifa<a;<6 



a; — 1 if x > 6 . 



Using the first return map of f a ,b to the interval [a, b), denoted by / a .t>, we introduce 
a two-dimensional family of continued fraction algorithms and study their proper- 
ties. We mention here three classical examples: the case a = —1/2, 6=1/2 gives 
the "nearest-integer" continued fractions considered first by Hurwitz in [5] , the case 
a = — 1, b = described in [THE] gives the "minus" (backward) continued fractions, 
while the situation a = — 1, b = 1 was presented in [171 15] in connection with a 
method of symbolically coding the geodesic flow on the modular surface following 
Artin's pioneering work [3]. Also, in the case b — a = 1, the class of one-parameter 
maps /&_ 1,6 with b £ [0, 1] is conceptually similar to the "a-transformations" intro- 
duced by Nakada in [14] and studied subsequently in [T2] [13j [15] [16] [18] . 

The main object of our study is a two-dimensional realization of the natural 



extension map of f a>b , F 0i6 : R 2 \ A -> R 2 \ A, A = {(x, y) £ R 2 \x = y}, defined by 



The map F a ^ is also called the reduction map. Numerical experiments led Don 
Zagier to conjecture that such a map F a ^ has several interesting properties for all 
parameter pairs (a, b) £ V that we list under the Reduction theory conjecture. 

(1) The map F a .b possesses a global attractor set D a ,b = n^° =0 F n (]R 2 \ A) on 
which F a> b is essentially bijective. 

(2) The set D a f, consists of two (or one, in degenerate cases) connected com- 
ponents each having finite rectangular structure, i.e. bounded by non- 
decreasing step-functions with a finite number of steps. 

(3) Every point (x, y) of the plane (x ^ y) is mapped to D a b after finitely 
many iterations of F a ^. 

Figure Q] shows the computer picture of such a the set D a ,b with a = — 4/5, b = 2/5. 
It is worth mentioning that the complexity of the domain D a . b increases as (a, b) 
approach the line segment b — a=lin'P,a situation fully analyzed in what follows. 
The main result of this paper is the following theorem. 

Main Result. There exists an explicit one- dimensional Lebesgue measure zero, 
uncountable set £ that lies on the diagonal boundary b = a + 1 of V such that: 

(a) for all (a, b) £ V\£ the map F a ^ has an attractor D a b satisfying properties 
(1) and (2) above; 

(b) for an open and dense set in V \ £ property (3), and hence the Reduction 
theory conjecture, holds. For the rest ofV\£ property (3) holds for almost 
every point ofM 2 \ A. 



(1.2) 
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Figure 1. Attracting domain for Zagier's example: o 




We point out that this approach gives explicit conditions for the set D a .b to have 
finite rectangular structure that are satisfied, in particular, for all pairs (a, b) in 
the interior of the maximal parameter set V . At the same time, it provides an 
effective algorithm for finding D a ^, independent of the complexity of its bound- 
ary (i.e., number of horizontal segments). The simultaneous properties satisfied by 
-D a .b, attracting set and bijectivity domain for F a fi, is an essential feature that has 
not been exploited in earlier works. This approach makes the notions of reduced 
geodesic and dual expansion natural and transparent, with a potential for general- 
ization to other Fuchsian groups. We remark that for "a-transformations" [H]|12| . 
explicit descriptions of the domain of the natural extension maps have been ob- 
tained only for a subset of the parameter interval [0, 1] (where the boundary has 
low complexity). 

The paper is organized as follows. In Section [2] we develop the theory of (a,b)- 
continued fractions associated to the map f a ,b- In Section [3] we prove that the 
natural extension map F a ^ possesses a trapping region] it will be used in Section 
[6] to study the attractor set for F a j,. In Section [4] we further study the map f a ,b- 
Although it is discontinuous at x = a, b, one can look at two orbits of each of the 
discontinuity points. For generic (a, b), these orbits meet after finitely many steps, 
forming a cycle that can be strong or weak, depending on whether or not the product 
over the cycle is equal to the identity transformation. The values appearing in these 
cycles play a crucial role in the theory. Theorems 14.21 and 14.51 give necessary and 
sufficient conditions for b and a to have the cycle property. In Section[5]we introduce 
the finiteness condition using the notion of truncated orbits and prove that under 
this condition the map F a ^ has a bijectivity domain A a ^ with a finite rectangular 
structure that can be "computed" from the data (a, 6) (Theorem 15. 5p . In Section 
[5] we define the attractor for the map F a j, by iterating the trapping region, and 
identify it with the earlier constructed set A a j, assuming the finiteness condition 
(Theorem 16. 4| . In Section [7] we prove that the Reduction theory conjecture holds 
under the assumption that both a and b have the strong cycle property, and that 
under the finiteness condition property, (3) holds for almost every point of M 2 \ A. 
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In Section |8] we prove that the finiteness condition holds for all (a, b) 6 V except 
for an uncountable set of one-dimensional Lebesgue measure zero that lies on the 
boundary b = a + 1 of V , and we present a complete description of this exceptional 
set. We conclude by showing that the set of (a, b) 6 V where a and b have the 
strong cycle property is open and dense in V . And, finally, in Section [9] we show 
how these results can be applied to the study of invariant measures and ergodic 
properties of the associated Gauss-like maps. 

2. Theory of (a, &)-continued fractions 

Consider (a, b) £ V . The map f a f> defines what we call (a, b)- continued fractions 
using a generalized integral part function [x~\ a ,b ■ for any real x, let 

{[x — a\ if x < a 
if a < x < b 

\x-b] ifx>b, 

where [x\ denotes the integer part of x and \x] = [x\ +1. 

Let us remark that the first return map of f a ,b to the interval [a, b), f a ,b, is given 
by the function 

f 



fa,b( X ) 

r 



= r-L-v»i..* ( s( a! ) if x ^ o, /(o) = o. 

a.b 

We prove that any irrational number x can be expressed in a unique way as an 
infinite (a, &)-continued fraction 

1 

X = Tin 

1 

n x 



1 

71 2 



which we will denote by |/i0j n ii ■ ■ ■ ~\a.b for short. The "digits" ni, i > 1, are 
non-zero integers determined recursively by 

(2.2) n = L-^l a.b, xi = , and n.; = [xi] a ,b, Zi+i = -- 



x — uq Xi — ni 

In what follows, the notation (ao,ai, . . . ,ak) is used to write formally a "minus" 
continued fraction expression, where Ui are real numbers. 

Theorem 2.1. Let x be an irrational number, {n{\ the associated sequence of 
integers defined by and 

r k = {n ,ni, . . . ,n k ) . 
Then the sequence r k converges to x. 

Proof. We start by proving that none of the pairs of type (p, 1), (— p, — 1), with 
p > 1 arc allowed to appear as consecutive entries of the sequence {ni}. Indeed, if 
^i+i = I, then 

b < x i+ i = < b + 1 , 



lr The authors proved initially the convergence statement assuming —1 <o<0<6<1, and 
two Penn State REU students, Tra Ho and Jesse Barbour, worked on the proof for a, b outside of 
this compact triangular region. The unified proof presented here uses some of their ideas. 
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therefore — < Xi — n, < < (b — 1), and m < 0. If n,-+i = — 1, then 

b ~ 6+1 ' + 

1 

a — 1 < x i+ i = < a , 

so < Xi — n, < . But a + 1 < — ^-r, thus rii > 0. 

a — 1 a a 1 

With these two restrictions, the argument follows the lines of the proof for the 

classical case of minus (backward) continued fractions [7], where rii > 2, for all 

i > 1. We define inductively two sequences of integers {p k } and {q k } for fc > — 2: 

P-2 = , p_i = 1 ; Pk = UkPk-i - Pk-2 for k > 

(2.3) 

9-2 = -1 , q-i = ; gfe = n k q k - 1 - q k - 2 for fc > . 
We have the following properties: 

(i) there exists I > 1 so that \qi\ < \qi+i \ < ■ ■ ■ < \q k \ < ■ ■ ■ '■ 

(ii) (no, ni, . . . ,n k ,a) — ——, for any real number a; 

aq k - qk-l 

(hi) p k q k+ i -p k+1 q k = 1; 

Let us prove property (i). Obviously 1 = qo < \qi \ = \rii\, qi = n 2 qi —qo = n 2 ni — 1. 
Notice that | 1 > \qi\ unless n\ = 1, n 2 = 2 or n\ = —1, n 2 = —2. We analyze the 
situation n\ = 1, 712 = 2. This implies that (73 = nj,[n 2 ri\ — 1) — ni = 713 — m, so 
I <7 3 1 > |g 2 |, unless 77.3 = 2. Notice that it is impossible to have = 2 for all i > 2, 
because a; is irrational and the minus continued fraction expression consisting only 
of two's, (2,2,...), has numerical value 1. Therefore, there exists I > 1 so that 
7^ 1,2. This implies that |g;+i| > We continue to proceed by induction. 
Assume that property (i) is satisfied up to k-th term, k > I. If > 2, then 

\qk+i\ > K+i| ■ \qk\ - \qk-i\ > 2\q k \ - \q k -i\ > \q k \ ■ 

If n k+ i = 1, then q k+1 = q k - q k -\. Since q k = n k q k -i - q k ^ 2 with n k < 0, one 
gets 

qk +qk-2 

qk-i = • 

n k 

We analyze the two possible situations 

• If qk > then \q k - 2 \ < q k , so q k + q k - 2 > and g fc _i < 0. This implies 
that q k+1 = q k - q k -i > qk > ■ 

• If q k < 0, then |<7fc- 2 | < -qk, so q k + q k - 2 < and q k -i > 0. This implies 
that q k+1 = q k - g fc _i < q k < . 

Thus \q k \ < |g/c+i|- A similar argument shows that the inequality remains true if 
n-fc+i = — 1. 

Properties (i)-(iii) show that r k = p k /q k for k > 0. Moreover, the sequence r k 
is a Cauchy sequence because 

\r k+1 - r k \ = r < 1 for k > I. 

\qkqk+i\ {k-iy 

Hence r k is convergent. 

In order to prove that r k converges to x, we write x — (no, n±, . . . , n k , Xk+x), and 
look only at those terms (no, n\, . . . , n k , x k +±) with \x k +i \ > 1. There are infinitely 
many such terms: indeed, if — 1 < a < b < 1, then Ixfc+il > 1 for all k > 1; if 
a < -1, and |xfc+i| < 1, then b < x k+ i < 1, so x k+2 = -l/(xk+i — 1) > 1; if 6 > 1, 
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and |xfe+i| < 1, then —1 < x k +i < a, so Xk+2 = —l/(xk+i + 1) > 1. Therefore, the 
corresponding subsequence r k = p k /q k satisfies 



Pk 


— X 




Pk 


PkXk+l 


-pk-i 


1 






qk 


qkXk+i 


- qk-i 


\q k (q k x k+ i - q k 










l 


























Qk\( 


l?fclkfc+i| 


- kfc-i 


) ml 



We showed that the convergent sequence r k = p k /q k has a subsequence convergent 
to x, therefore the whole sequence converges to x. □ 

Remark 2.2. One can construct (a, 6)-continued fraction expansions for rational 
numbers, too. However, such expansions will terminate after finitely many steps if 
b 0. If b = 0, the expansions of rational numbers will end with a tail of 2's, since 
0= (1,2,2,...). 

Remark 2.3. It is easy to see that if the (a, &)-continued fraction expansion of a 
real number is eventually periodic, then the number is a quadratic irrationality. 

It is not our intention to present in this paper some of the typical number theoret- 
ical results that can be derived for the class of (a, &)-continued fractions. However, 
we state and prove a simple version about (a, 6)-continued fractions with "bounded 
digits" . For the regular continued fractions, this is a classical result due to Borcl 
and Bernstein (see [5J Theorem 196] for an elementary treatment). We are only 
concerned with (a, 6)-expansions that are written with two consecutive digits, a 
result explicitly needed in Sections [7] and [3 

Proposition 2.4. The set = {x = [0, m, ri2, ■ • -]a,6 | n k € {m, m + 1}} has 

zero Lebesgue measure for every m > 1. 

Proof. First, notice that if m = 1, then the set b has obviously zero measure, 
since the pairs (2, 1) and (—2, —1) are not allowed in the (a, b) -expansions. 

Assume m > 2. Notice that C since a formal continued fraction 

x = (0, ni, ri2, . . . ) with n k € {to, m + 1} coincides with its "minus" (backward) 
continued fraction expansion (a = —l,b = 0), x = [0, ni,ri2, ■ ■ ■ l-i,o- The reason 
is that any sequence of digits rii > 2 gives a valid "minus" continued fraction 
expansion. 

In what follows, we study the set 1^ For practical reasons we will drop the 

subscript (0,-1). It is worth noticing that the result for Fq_i does not follow 
automatically from the result about regular continued fractions, since there are 
numbers for which the (0, — l)-expansion has only digits 2 and 3, while the regular 
continued fractions expansion has unbounded digits. We follow the approach of 
[U Theorem 196] and estimate the size of the set T^ n2 ,...,n k C T^™) with the 
digits n±, 112, . . . , £ {m, m -I- 1} being fixed. In this particular case, the recursive 
relation (|2.3p implies that 1 = q± < q% < ■ ■ ■ < qk- If x € Tf^; n2t ,,, ink , then 

(0, m, ri2, • • • ,njfe - 1) < x < (0,ni,n 2 , . . . ,n k ) ■ 

Using property (iii), the endpoints of such an interval I^}..,n k are given by 

(n k - l)gfc-i -pk-2 n k p k ^i -pk-2 
{n k - l)q k -i - q k -2 ' n k q k _i - q k _ 2 
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and the length of this interval is 

1 1 



{n k q k -\ - qk-2)((n k - l)q k -i - qk-i) <lk{qk - qk-i) 

by using that p k ^ 2 qk-i - Pk-iqk-2 = 1 and q k = n k q k -i - q k _ 2 - 

-.(< 

k 



Denote by TV""' the set of numbers in [—1,0) with (— 1, 0)-continued fraction 



digits m, n 2 , ■ ■ ■ , n k £ {to, to + 1}. The set rj^ is part of the set 

r(m) _ I I T (m) 

k ni,...,n t ■ 

ni,...,nfc£{m,m+l} 

Wc have the following relation: 

Am) _ I I T ( m ) Am) 

fe+1 - L ni,....n k ,m w 'm , . . .,71), ,m+l 

ni , ...,nfc £{m,m+l} 

If x lies in 4™L,n fc ,m U Aim+l! then 

(0,ni,n 2 , ...,n fc ,TO- 1) < x < (0,m,n 2 ,...,nfc,TO + 1) 
The length of this interval is 

i(T(m) i i r( m ) 1 



((to + 1)% - g fc _ 1 )((m - 1)% - gfe_i) 
Now we estimate the ratio 

l(-fni,...,ra fc ,m U j.. |7Ifc , m+ i) 2q k (q k — fffc-i) 

1(4™L...,»J ~ (( TO + - 9k-iK(m - l)q k - q k -x) 

2qk 



< 



< 



(to + l)q k - 

2q k 2 



< 



3q k -q k -i Z-q k -i/q k 
2k 



2k + 1 

since — — - < — . Indeed, if n\ = • • • = n k = 2, then qk-x/qk = (k — l)/fc; if 

qk k 

some rij > 2, then qu-x/qk < 1/2 from (|2.3[) . This proves that for every fc > 1 

r (m) < 2fc ( m ) 
" 2fc + l k 

so 

r W^ ^ 2-4---(2fc-2) ; ^ (m) ^ 
3-5---(2fc- 1) 

Therefore, in all cases, l(I k m ^) — > as k — > oo. Since I^™) C ll for every 
k > 1, the proposition follows. □ 



< ™ ^ • ) — > as fc -> oo. 



Remark 2.5. By a similar argument, the set r£ ™> = {x = [0, m, ra 2 , . . . ] 
{— m, —77i — 1}} has zero Lebesgue measure for every m > 1. 
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3. Attractor set for F a 



The reduction map F a ,b denned by (|1.2|) has a trapping domain, i.e. a closed set 
<d a ,b Cr \A with the following properties: 

(i) for every pair (x, y) £ M. 2 \ A, there exists a positive integer N such that 
F» b (x,y)eQ atb ; 

(ii) ^a, h (e a , b ) c e 0)6 . 

Theorem 3.1. The region a ,b consisting of two connected components (or one if 
a = or b = 0) defined as 



' [-oo, -1] x [6 - 1, oo] U [-1,0] x [-1 oo] 



[-oo, -1] x [6 - 1, oo] U [-1,0] x [min(- 



6-1' 



-),oo] 



U [0, 1] 



1 



6-1 



, oo] 



if b> l,a^0 
ifa = 

if < 6 < 1 



' [0, 1] x [-oo, -l] U [1, oo] x [-oo, a + 1] 



e' 



a, fa 



[-1,0] x [_ OO) --i- i -]U[0,l] x [-ao, max (-^,-i)] 
U [1, oo] x [— oo, a + 1] 
is the trapping region for the reduction map F a ^. 



ifa<-l,b^0 
ifb = Q 

if a > — 1 





FIGURE 2. Typical trapping regions: case a < — 1, < 6 < 1 (left); 
case -l<a<0<6<! (right) 



Proof. The fact that the region a .t, is i^^-invariant is verified by a direct calcu- 
lation. We focus our attention on the attracting property of a ,&- Let (x,y) £ 
K 2 \ A, write y = [ng, ni, . . .] a ,6; and construct the following sequence of real pairs 
{(x fc , y k )} (k > 0) defined by a; = x, y = y and: 

y k+1 = ST- nk . . . ST- ni ST- no y , x k +i = ST- n " . . . ST~ ni ST- no x . 
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If y is rational and its (a, 6)-expansion terminates y = \no,ni, . . . ,ni~\ a ,bi then 
yi+i = ±00, so (x, y) lands in Q a ,b after finitely many iterations. If y has an 
infinite (a, 6)-expansion, then y k+x = [n k +i, n k+2l . . . ] a ,b, and y k+x > -I/a or 
Uk+i < -1/6 for k > 0. Also, 

y = T n "ST ni S ...T nk S(y k +i) = PkVk+1 ~ Pfc ~ 1 

qkUk+i - gjfe-i 

x = T no ST ni S ...T n »S(x k+1 ) = PkXk+1 ~P*-i 

Ofc^fc+i - qk-i 

hence 

qkX~Pk qk qilPk/qk-x) q k 

where e k — > 0. This shows that for k large enough x k+ i e [—1, 1]. We proved that 
there exists AT > 0, such that 

F^ b (x,y)=ST- n "...ST-^ST-^(x,y) G [-1,1] x ([-1/a, 00] U [-00, -1/6]) . 

The point F^ b (x,y) =: (x,y) belongs to Q a ,b, unless 6 < 1 and (x,y) £ [0,1] x 
[-l/a,-l/(6- 1)] or a > -1 and (x,y) G [-1,0] x [-1/6, -l/(a + 1)]. 

Let us study the next iterates of (x,y) G [0, 1] x [—1/a, —1/(6— 1)]. If y > b + 1 
then 

^ 2 6 (i, y) = (£ - 2, j/ - 2) G [-1, 1] x [6 - 1, 00] , 
so F^ b (x,y) G O a ,6- If it so happens that —1/a <y < 6+1, then 
F„,6(x, jfl = (x- l,y- 1) G [-1,0] x [0,6] 

and 

Fl b (x,y) = ST-\x,y) G [0,oo] x [-1/6, 00] C 6 0>6 . 

Similarly, if (x,y) G [-1,0] x [-1/6, -l/(a + 1)], then Fl b (x,y) G 9 a , b . 

Notice that if a = 0, then y fe+1 < -1/6 for all fc > (so 6^ 6 = 0) and if 6 = 0, 
then y k+1 > -1/a for al k > (so 9^ 6 = 0). □ 

Using the trapping region described in Theorem 13.11 we define the associated 
attractor set 



(3.1) D a , b = f] D 



n ■ 

n=0 



where D n = D^o K,b( @ ^). 

Remark 3.2. In the particular cases when a = and 6 > 1, or 6 = and a < — 1 or 
(a, 6) = (—1, 1) the trapping regions 

6 .b = [-1,0] x [-oo,-l] U [0,1] x [-oo,0] U [l,oo] x [-oo,l] 
6 Q ,o = [-oo,-l] x [-l,oo] U [-1,0] x [0,oo] U [0,1] x [l,oo] 
6-1,1 = [-oo,-l] x [-l,oo] U [-1,0] x [l,oo] 
U [0, 1] x [-00, -1] U [1, 00] x [-00, 0] 

are also bijectivity domains for the corresponding maps F a b . Therefore, in these 
cases the attractor D a ,b coincides with the trapping region & a ,b, so the properties 
mentioned in the introduction are obviously satisfied. In what follows, all our 
considerations will exclude these degenerate cases. 
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4. Cycle property 

In what follows, we simplify the notations for f a ,b, |_>'~U,6) fa,b and F a ,b to /, 
[, •], / and F, respectively, assuming implicitly their dependence on parameters 
a, b. We will use the notation f n (or /") for the n-times composition operation of / 
(or /). Also, for a given point x S (a, b) the notation /w means the transformation 
of type T l S (i is an integer) such that 

where p x >{x) = f(x). 

The map / is discontinuous at x = a, b, however, we can associate to each a and 
b two forward orbits: to a we associate the upper orbit O u (a) = {f"(Sa)}, and the 
lower orbit O e (a) = {/"(Ta)}, and to b — the lower orbit O e (b) = {f n (Sb)} and 
the upper orbit O u (b) — {/"(T~ 1 6)}. We use the convention that if an orbit hits 
one of the discontinuity points a or b, then the next iterate is computed according 
to the lower or upper location: for example, if the lower orbit of b hits a, then the 
next iterate is Ta, if the upper orbit of b hits a then the next iterate is Sa. 

Now we explore the patterns in the above orbits. The following property plays 
an essential role in studying the map /. 

Definition 4.1. We say that the point a has the cycle property if for some non- 
negative integers mi, k\ 

r i {Sa) = f^(Ta) = c a . 

We will refer to the set 

{Ta,fTa,...,f k ^ l Ta} 

as the lower side of the a-cycle, to the set 

{SaJS^.-.J^Sa} 

as the upper side of the a-cycle, and to c a as the end of the a-cycle. If the product 
over the a-cycle equals the identity transformation, i.e. 

T -if-kifr,i lS = W) 

we say that a has strong cycle property, otherwise, we say that a has weak cycle 
property. 

Similarly, we say that b has cycle property if for some non- negative integers m2, 

f k2 (Sb) = / TO2 (T _1 6) = c b . 

We will refer to the set 

{Sb,fSb,...,f k >- t Sb} 
as the lower side of the b- cycle, to the set 

{T"^, fT^b, f m ^T- x b} 

as the upper side of the b- cycle, and to Q, as the end of the b- cycle. If the product 
over the 6-cycle equals the identity transformation, i.e. 

T/-" l2 / fc2 5 = Id, 

we say that b has strong cycle property, and otherwise we say that b has weak cycle 
property. 
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It turns out that the cycle property is the prevalent pattern. It can be analyzed 
and described explicitly by partitioning the parameter set V based on the first 
digits of Sb, STa, and Sa, ST _1 6, respectively. Figure [3] shows a part of the 
countable partitions, with £>-i, S_2, ■ • ■ denoting the regions where Sb has the first 
digit — 1, — 2, . . . , and A±, A2, ■ ■ ■ , denoting the regions where Sa has the first digit 
1,2,.... For most of the parameter region, the cycles are short: everywhere except 
for the very narrow triangular regions shown in Figure [3] the cycles for both a and 
b end after the first return to [a, b). However, there are Cantor-like recursive sets 
where the lengths of the cycles can be arbitrarily long. Part of this more complex 
structure, studied in details in Section |8l can be seen as very narrow triangular 
regions close to the boundary segment b — a = 1 . 



A! A 2 




FIGURE 3. The parameter set V and its partition 



By symmetry of the parameter set V with respect to the line b = —a, (a, 6) M> 
(—6, —a), we may assume that b < —a and concentrate our attention to this subset 
of V. 

The structure of the set where the cycle property holds for b is described next 
for the part of the parameter region with 0<6<— a < I. We make use extensively 
of the first return map /. 

Theorem 4.2. Let (a, b) G V, < b < -a < 1 and m > 1 such that a < T m Sb < 
a + 1. 

(I) Suppose that there exists n > such that 



f k T m Sb G 



1 



a + 1 ) for k < n, and f n T m Sb G 



a, ■ 



1 
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(i) If f n T m Sb € (a, 5x5;), then b has the cycle property; the cycle property 
is strong if and only if f n T m Sb 7^ 0. 

(ii) If f n T m Sb = a, then b has the cycle property if and only if a has the 
cycle property. 

(iii) f n T m Sb = 6/(6 + 1), then b does not have the cycle property, but the 
orbits of Sb and T~ 1 b are periodic. 

(II) // f k T m Sb E (jq^a + 1) for all k > 0, then b does not have the cycle 
property. 

Proof. (I) In the case m = 1, and assuming a < TSb < a + 1 we have 

(4.1) a<1 _i<_A_ 

and the cycle relation for b can be explicitly described as 



6-1 



6-1 



(4.2) 



0' 



Cb = 



1-6 



6-1 



In the particular situation that TSb = a, the lower orbit of 6 hits a and continues 
to a + 1, while the upper orbit hits j^t = —1/a. This means that the iterates will 
follow the lower and upper orbits of a, respectively, thus statement (ii) holds. Since 
the second inequality (|4.1[) is strict, the case (iii) cannot occur. 

For the case m = 2 (and assuming T 2 Sb 7^ a) we analyze the following situations: 
if 6 < i, then 2 — ^ < 0, and the cycle relation is 



(4.3) 




If 6 > i we have 



0<2-i< 



6 " 6+ 1 
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since we must also have 2 — i < a + 1, i.e. b < j^, and the cycle relation is 



(4.4) 




c b = 1 



The above cycles are strong. If b = \ the cycle relation is 



1 - 2b 



(4.5) 




1 - 2b 



It is easy to check that this cycle is weak. In the particular situation when T 2 Sb = a, 
the lower orbit of b hits a, and continues with a + 1, while the upper orbit still hits 
1 _ b 2b = —1/a. This means that the iterates will follow the lower and upper orbits 
of a, respectively, and statement (ii) holds. The relation 2 — i = ^xj- implies 

b = ~ 1J ^^ that docs not have the cycle property and the orbits of Sb and T~ 1 b 
are periodic; this is the only possibility for (hi) to hold. 

The situation for m > 3 is more intricate. First we will need the following 
lemmas. 

Lemma 4.3. Suppose STSx = y. The following are true: 

(a) if TSb <x<a, then b - 1 < y < 

(b) if a < x < then ^- < y < b; 

(c) if 4t < x < a + 1 > then b<y<j^ + l; 

(d) if x = 0, then y = 0. 

Proof. Applying STS to the corresponding inequalities we obtain 
(a) b - 1 = STSTSb <y< STSa ■■ 



(b) 
(c) 



1 -a 



1 -a 

= STSa <y< STSTSTb = b 



b = STSTSTb <y< STSTa = T^Sa < 



1 — a 1 — a 

where the last inequality is valid for a < 1 ~ v ^ , which is true in the considered 
region b < -^Tr Relation (d) is obvious. □ 
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Lemma 4.4. Suppose that for all k < n 

(4.6) — — < f k T m Sb<a + l. 
v ' b + 1 

Then 

(1) for < k < n, in the lower orbit of b, /' fc ) = T m S or T m+1 S; in the upper 
orbit ofb, /W = T-*S with i = 2 or 3; 

(2) there exists p > 1 such that 

(4.7) (STS)f n T m S = (T~ 2 S)f p T~ 1 . 
Proof. (1) Applying T m S to the inequality (|4.6[) . we obtain 

a - 1 < T^Sb = T m STSTb < T m Sf k T m Sb < T rn STa < T m Sb < a + 1, 

therefore / (fe+1) = T m S or T m+1 S. Since / (0) = T m S, we conclude that /<» = 
T m 5 or r"^ 1 ^ for < fc < n. 

(2) In order to determine the upper side of the 6-cycle, we will use the following 
relation in the group SL(2, Z) obtained by concatenation of the "standard" relations 
(from right to left) 

(4.8) (STS)T l S = (T -a S)*- 1 T- 1 (i > 1), 

and Lemma 14.31 repeatedly. 

The proof is by induction on n. For the base case n = lwe have 

— — < T m Sb <a + l. 
b+1 

Then for 1 < i < m — 1 T l Sb satisfies condition (a) of Lemma I4T31 hence 

b - 1< {T~ 2 SY~ 2 T~ 1 b < — — , 

1 — a 

which means that on the upper side of the 6-cycle = T" 1 and /w = T~ 2 S for 
1 < i < m — 1. Using (14.81) for i = m we obtain 



{STS)T m S = (T~ 2 S) m ~ 1 T~ 1 = (T- 2 S)f m - 2 T-\ 

i.e. (|4.7|) holds with p = m — 2. Now suppose the statement holds for n = n , and 
for all k < n + 1 we have 

< f k T m Sb<a + l. 



b+1 

By the induction hypothesis, there exists po > 1 such that 
(4.9) (STS)f no T m S = (T _2 5)/ Po T _1 . 

But since 

— — < f no T m Sb < a + 1, 
b+1 

condition (c) of Lemma l4~3l is satisfied, and hence 

6 < (T~ 2 S) f Po T~ 1 b < + 1, 

1 — a 



which is equivalent to 



b - 1< (T~ 3 S)f p "T~ 1 b < 



1-a' 
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i.e. f p « +1 = T~ 3 S. Using the relation (STS)T 2 S = T~ 1 (STS), we can rewrite 
HOI) as 



(4.10) (STS)T 2 Sf no T m S = (T- 3 5)/ P0 T- 1 = /po+i^-i. 

Let = T^g. We have proved in (1) that g = m or m + 1, hence g > 3. Let 

&o = T 2 Sf no T m Sb and c = (T~ 3 S) f^T^b. 

Then by (QUI) {STS)b = c . Using the relation (STS)T = T- 2 S(STS), we 
obtain 

(5rS)T* = (T^SnSTSO, 

and therefore, 

(4.11) (STS)T% = (T- 2 SY(STS)b = (T~ 2 S) l c 

Since for < i < g - 2 T'&q satisfies condition (a) of Lemma 1431 we conclude that 

b-i< (T- 2 sy CQ < 

1 — a 

Therefore = T~ 2 S for p + 1 < i < po + q, and (|4.11|) for i = g — 2 gives us the 
desired relation 

(STS)f no+1 T m S = (T- 2 S)f P0+q T- 1 
with p = po + q. □ 

Now we complete the proof of the theorem. In what follows we introduce the 
notations 



b 



and write Ie, I u for the corresponding closed intervals. 

(I) If pT m Sb £ Ie, then condition (b) of Lemma l4~3l is satisfied, and 

(T~ 2 S)f p T~ 1 b e /„. 

It follows that = T- 2 5, therefore gUJ can be rewritten as 

{STS)f n T m S = fP+ x T~ l , 

which means that we reached the end of the cycle. More precisely, 
(i) if f n T m Sb e (0, then 

TSf n T m Sb = SpT^b = c b ; 
b-l< pT- x b < for j < p, and pT^b e (0, 6). In this case c b < Sb. 
If f n T m Sbe (a,0), then 

Sf n T m Sb = T^SPT^b = c b ; 

b - 1 < /■ 3 T _1 6 < for j < p, and .PT- 1 ^ e (jr^O). In this case c b > Sa. 
Since the cycle relation in both cases is equivalent to the identity (|4.7p . the cycle 
property is strong, and (i) is proved. 
If f n T m Sb = 0, then 

f n T m Sb = f p T~ 1 b = 
is the end of the cycle; for j < p, b— 1 < pT _1 b < j^. In this case the cycle ends 
"before" the identity (|4.7j) is complete, therefore the product over the cycle is not 
equal to identity, and the cycle is weak. 
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(ii) If f n T m Sb = a, then following the argument in (i) and using relation ([4, 71) 
we obtain that the upper orbit of b hits T- 1 SpT~ 1 b = Sf n T m Sb = Sa = -1/a, 
while the lower orbit hits the value a + 1, hence b satisfies the cycle property if and 
only if a does. 

(hi) If f n T m Sb = then following the argument in (i) we obtain 

{T- 2 S)f p T- 1 b = b. 

However, one needs to apply one more T~ l to follow the definition of the map /, 
hence /(p +1 ) = T~ 3 S, not T~ 2 S, and the cycle will not close. One also observes 
that in this case the (a, &)-expansions of Sb and T~ x b will be periodic, and therefore 
the cycle will never close. 
(II) If 

f k T m Sb i h 

for all k > 0, by the argument in the part (I) of the proof, on the lower orbit 
of b each p k ^ = T q S, where q = m or m + 1, and on the upper orbit of b each 
f(p) = T~ r S, where r = 2 or 3, and for all p > 1 

This means that for all images under the original map / on the lower orbit of b we 
have 

1 \ / b 



f Sbe {- 1 -b> a ) u {—v a + 1 

while for the images on the upper orbit of b 

Since these ranges do not overlap, the cycle cannot close, and b has no cycle prop- 
erty. □ 

A similar result holds for the a-cycles. First, if Sa has the first digit 1, i.e. 
b < Sa < b + 1, then one can easily write the a-cycle, similarly to (|4.1[) . For the 
rest of the parameter region we have: 

Theorem 4.5. Let (a, b) <E V , < b < —a < 1 with Sa > b + 1 and m > 1 such 
that a < T m STa < a +l. 

(I) Suppose that there exists n > such that 

f k T m STa G (7^7 > a + l) f° r k < and f n T m STa E 



b + 1 

(i) If f n T m STa G (a, ^rj), then a has the cycle property; the cycle prop- 
erty is strong if and only if f n T m STa 7^ 0. 

(ii) If f n T m STa = a, then a does not have the cycle property, but the 
(a, b)- expansions of Sa andTa are eventually periodic. 

(iii) f n T m STa = b/(b + 1), then a has the cycle property if and only if b 
has the cycle property. 

(II) If f k T m STa G (jq7j-,a + 1) for all k > 0, then a does not have the cycle 
property. 
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Proof. The proof follows the proof of Theorem 14.21 with minimal modifications. In 
particular, the relation (|4.7j) should be replaced by relation 



(4.12) 



(STS)f n T m ST = (T- 2 S)f p . 

b 



For (iii), since f n T m STa = ^ on the lower side we have TSf n T m STa = 56, 
and on the upper side, using (|4.12[) . (T~ 2 5)/ p 6 = 6. As in the proof of Theorem 
1431 fP +1 = T~ 3 5, so (T- 3 S)f p b = T^b. Therefore a has (strong or weak) cycle 
property if and only if 6 does. □ 

Let us now describe the situation when a < — 1. 

Theorem 4.6. Let (a, 6) e V with < 6 < —a and a < — 1. T/ien a and 6 satisfy 
the cycle property. 



Proof. It is easy to see that a 



(4.13) 



T has the degenerate weak cycle: 

a 



a = -1 


T 








while a < — 1 satisfies the following strong cycle relation: 

T" 

a 

y 

(4.14) 



In order to study the orbits of 6, let m > such that a < T m Sb < a + 1. If m = 0, 
then 56 = a (since 56 < a), and the cycle of 6 is identical to the one described by 
(|4.13|) . If m > 1, then one can use relation (|4.8j) to construct the 6-cycle. More 
precisely, if a < T m Sb < a + 1, then we have: 




(4.15) 




If T m Sb — a, then it happens again that the lower orbit of 6 hits a, and then Ta, 
while the upper orbit hits 5a. Following now the cycle of a described by (|4.14[) . we 
conclude that 6 satisfies the strong cycle property. 
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If T m Sb = 0, i.e. b = 1/m, then a minor modification of the above b-cycle gives 
us the following weak cycle relation: 



b-l 



1 



b-l 



T~ 1 (ST~ 2 ) 



1 — mb + b 



1 



(4.16) 



T" 1 




c fc = 



□ 

The following corollaries are immediate from the proof of Theorems 14.21 l4~5l 14.61 
Corollary 4.7. If b has the cycle property, then the upper side of the b-cycle 

{T- 1 6 ) /T- 1 6 ) ...,/ ma - 1 T- 1 6} 
and the lower side of the b-cycle 

{SbJSb,...J k *- 1 Sb} 

do not have repeating values. 

Corollary 4.8. If a has the cycle property, then the upper side of the a-cycle 

{SaJSa^-.J^Sa} 
and the lower side of the a-cycle 

{TaJTa,...J k '- 1 Ta} 

do not have repeating values. 

5. FlNITENESS CONDITION IMPLIES FINITE RECTANGULAR STRUCTURE 

In order to state the condition under which the natural extension map F a j, has 
an attractor with finite rectangular structure mentioned in the Introduction, we 
follow the split orbits of a and b 



C a = 



O e (Ta) 

lower part of a-cycle 



if a has no cycle property 
if a has strong cycle property 



lower part of a-cycle U{0} if a has weak cycle property, 



if a has no cycle property 
if a has strong cycle property 



O u (Sa) 
U a = \ upper part of a-cycle 

I lower part of a-cycle U{0} if a has weak cycle property 
and, similarly, Cb and Ub by 

f Oe(Sb) 
Cb = < lower part of 6-cycle 



if b has no cycle property 
if b has strong cycle property 



I lower part of 6-cycle U{0} if b has weak cycle property, 
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{O u (T~ l b) if b has no cycle property 

upper part of 6-cycle if b has strong cycle property 

lower part of 6-cycle U{0} if b has weak cycle property, 

We find it useful to introduce the map p a .b ■ R — > {T, S, T^ 1 } 

!T if x < a 

S if a < x < b 
T -1 if x > b 

in order to write f a ,b{ x ) = Pa,b( x ) x and F a.b{x,y) = (p(y)x, p(y)y). 

Remark 5.1. It follows from the above definitions that p(y) = S or T if y G C a UCb, 
and p(y) = S or T _1 if y eU a UU b . 

Definition 5.2. We say that the map f a ,b satisfies the finiteness condition if the 
sets of values in all four truncated orbits C a , Cb, U a , Ub are finite. 

Proposition 5.3. Suppose that the set Lb is finite. Then 

(1) either b has the cycle property or the upper and lower orbits of b are even- 
tually periodic. 

(2) The finiteness of Cb implies the finiteness ofUb- 
Similar statements hold for the sets C a , U a andUb «s well. 

Proof. The two properties follow from Theorem 14.21 and its proof. If b does not 
have the cycle property, but its lower orbit is eventually periodic, then one uses 
Lemma 14^41 to conclude that the upper orbit of b has to be eventually periodic. □ 

Remark 5.4. If b has the strong cycle property, then the set Cb coincides with the 
lower side of the 6-cycle and Ub coincides with the upper side of the 6-cycle. If b 
does not have the cycle property, but the lower and upper orbits of b are eventually 
periodic then Cb and Ub are identified with these orbits accordingly, until the first 
repeat. 

Theorem 5.5. Let (a, b) £ V, a =/= 0, b =/= 0, and assume that the map f a ^b satisfies 
the finiteness condition. Then there exists a set A a b C K 2 with the following 

properties: 

(Al) The set A a ^b consists of two connected components each having finite rectan- 
gular structure, i.e. bounded by non- decreasing step-functions with a finite 
number of steps. 

(A2) F a ,b '■ j4 a ,6 A a .b is a bijection except for some images of the boundary of 

A a ,b- 

Proof. (Al) We will construct a set A a b whose upper connected component is 
bounded by a step- function with values in the set U a ^b =U a UUb that we refer to as 
upper levels), and whose lower connected component is bounded by a step- function 
with values in the set C a ,b = C a U C b that we refer to as lower levels. Notice that 
each level in U a and Ub appears exactly once, but if the same level appears in both 
sets, we have to count it twice in U a ,b- The same remark applies to the lower levels. 

Now let ye G C a ,b be the closest y-level to Sb with ye > Sb, and y u G U a ,b be the 
closest y-level to So with y u < Sa. Since each level in U a and in Cb appears only 
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once, if y u = Sa, y u can only belong to Ub, and if ye = Sb, ye can only belong to 

C a . 

We consider the rays [—00, x ] x {&} and [x a ,oo] x {a}, where x a and Xh are 
unknown, and "transport" them (using the special form of the natural extension 
map F a _b) along the sets Cb, Ub, C a and U a respectively until we reach the levels 
y u and ye (see Figure |4|). Now we set-up a system of two fractional linear equations 
by equating the right end of the segment at the level Sb with the left end of the 
segment at the level ye, and, similarly, the left end of the segment at the level Sa 
and the right end of the level y u . 




Figure 4. Construction of the domain A a 



Lemma 5.6. The system of two equations at the consecutive levels y u and Sa, and 
ye and Sb, has a unique solution with x a > 1 and Xb < — 1. 

Proof. In what follows, we present the proof assuming that 0< b < — a < 1. The 
situation a < — 1 is less complex due to the explicit cycle expressions described in 
Theorem 14.61 and will be discussed at the end. Let m a , mh be positive integers such 
that a < T m -STa < a + 1 and a < T" lb Sb < a + 1. For the general argument we 
assume that m a ,mh > 3, the cases m a or nib € {1,2} being considered separately 
The level y u may belong to U a or Ub, and the level ye may belong to C a or Cb, 
therefore we need to consider 4 possibilities. 
Case 1: y u €U a , ye £ C a . Then we have 

Sx a = T^St 1 (00) , Sx b = TSfl 2 Tx a , 

where /™ J is a product of factors T~ l S (that appear on the upper orbit of a) with 
i = 2 or 3, and /™ 2 is a product of factors T l S (that appear on the lower orbit of 
a) with i = m or m + 1. Using (|4.12p we rewrite the first equation as 

x a = ST' 1 (00) = ST' 1 S ST 2 ST Sf^T™ ST (oc) = T" 1 f^T™ ST '(00) . 
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Since f+ is a product of factors T % S with t = m or m 1 1, m > 3, we conclude 
that Tx a has a finite formal continued fraction expansion starting with m! > 3, i.e. 
Tx a > 2, and x a > 1. Furthermore, from the second equation 

.t 6 = STSf" 2 Tx a , 

hence f™ 2 Tx a has a finite formal continued fraction expansion starting with m! > 3, 
i.e. f+ 2 Tx a > 2, and x b < -2. 
Case 2: y u eU a , ye € £(,. Then 

Sz a = r- 1 ^/!! 1 (oo) , 5x b = T5/f (-oo) . 

Like in Case 1 we see that x a > 1, and 

z b = STS/" 2 (-oo) < -2, 

since /™ 2 (— oo) has a formal continued fraction expansion starting with m' > 3, 

and therefore is > 2. 

Case 3: y u ^Ub, ye £ C a - Then 

Sx a = T~ 1 Sf1 1 T~ 1 Xb, Sxb — TSf" 2 Tx a ■ 

Using 02} 

x a = ST^Sfl'T^Xb = ST- 1 SST a STSf h,, T m Sx b , 

and using the second equation and simplifying, we obtain 

Tx a = f k2 T m SSTSfl 2 (Tx a ) = f k2 T m+1 Sf^ 2 (Tx a ). 

Since all its factors are of the form T l S with i > 3, the matrix /fe»T m+1 S/£ a is 
hyperbolic and its attracting fixed point Tx a has periodic formal continued fraction 
expansion starting with m! > 3 (see Theorem 3.1 of [9]), hence x a > 1. Finally, as 
in Case 1, 

x b = STSf^Tx a < -2 

since f+ 2 Tx a has formal continued fraction expansion with m! > 3, hence > 2. 
Case 4: y« G 5% € £ b . Then 

Sz = T- r Sf^T- x x b , Sz b = TSft*S(-oo) . 

From the second equation we obtain 

.x b = STS.fl 2 S(-oo) < -2 

since /" 2 S*(— oo) has formal continued fraction expansion with m' > 3, hence > 2. 
Finally, 

a; a = ST^Sf^T^Xb = T~ 1 f k 'T m+1 Sf^'S{-oo), 

hence 

Tx a = f k2 T m+1 Sfl 2 S{-oo) > 2 

since it has formal continued fraction expansion with ml > 3, therefore x a > 1. 

Now we analyze the particular situations when m a or m b G {1,2}, using the 
explicit cycle descriptions that exist for these situations as described by Theorems 
1431 and 1431 

(i) If m a = nib = I, then relation (|4.2|) for the 6-cycle and a similar one for the 
a-cycle shows that yi = — r + 1 and y u = — - — 1, therefore x a = 1 and x b = —1. 



22 



SVETLANA KATOK AND ILIE UGARCOVICI 



(ii) If m a = 1, mft = 2, following the explicit cycles given by (|4.3|) we obtain 
ye = —l/b+ 1, and y u = —1/(6 — 1) — 1, therefore x a = 2, Xb = — 1. 

(hi) If m a = 1, TOb > 3, using the cycle structure in Theorem 14.21 we obtain 
ye = 1/6+1 and y u = T- 1 (ST- 2 ) m >'- 2 ST- 1 b, therefore, x a = m b , and x b = -1. 

(iv) If m a = 2, 777;, = 2, using the cycle structure in Theorems 14.21 and 14.51 we 
obtain ye = — + 1 and y u = — jzrr — 1, and a calculation in this particular case, 
like in Lemma l5.6[ Case 3 implies that x a > 1 and Xb < — 1. 

(v) if m Q = 2, TOft > 2, an analysis of the four cases above for this particular 
situation (with an explicit cycle relation for a) yields x a > 1 and Xb < — 1. Indeed, 
in Case 1, we have y u = —l/a — 1, hence x a = 1 and Xb = —2. In Case 2, we get 
x a = 1 and Xb < —2. Cases 3 and 4 are treated similarly. □ 

Now, since x a and Xb are uniquely determined, by "transporting" the rays 
[— 00,2;;,] x {b} and [x a ,oo] x {a} along the sets Cb, Ub, C a and U a we obtain 
the ^-coordinates of the right and left end of the segments on each level. 

Definition 5.7. We say that two consecutive levels y\ < y^ of C a ,b, respectively, 
U a ,b, are called connected by a vertical segment (we will refer to this as connected) 
if the ^-coordinate of the right end point of the horizontal segment on the level y\ 
is equal to the the ^-coordinate of the left end point of the horizontal segment on 
the level 7/2- 

We will prove that all levels of L a ,b and all levels of I4 a ,b are connected.We first 
look at the levels in C a ,b- By Lemma [5.61 the levels y u and Sa, and the levels 56 
and ye are connected. 

Lemma 5.8. The levels Sb G Cb and STa G C a are two consecutive levels of C a .b 
connected by a vertical segment at x = 0. The levels Sa G U a and ST~ l b € Ub are 
two consecutive levels ofU a ,b connected by a vertical segment at x = 0. 

Proof. Suppose there is y G C a ,b such that STa < y < Sb. Then y £ L a or Cb- In 
either case, since by Lemmas 14.81 and 14.71 the truncated orbits C a ,Cb do not have 
repeated values, neither STa = y nor y = Sb is possible. Thus the only case we 
need to consider is 

STa <y <Sb. 

Then, either y = Sy' for some y' G C a ,b (0 < y' < a + 1) or y = Ty" for some 
y" G C a ,b- These would imply that either y' > Ta, which is impossible, or Ty" < Sb, 
i.e. y" < T~ 1 Sb, which is also impossible (if y" < T _1 S'6 then y = Ty" must be 
the end of the a-cycle, by Theorem [43]). The x-coordinate of the right end point of 
the segment at the level STa and of the left end point of the segment at the level 
Sb is equal to O.The second part of the proof is similar. □ 

The following proposition will be used later in the proof. 

Proposition 5.9. Suppose that the set L a ,b *s finite and y G £ a ,b with y > STa. 

(1) If y G C a , then there exists no > such that p(f n y) — p(f n STa) for all 
< 77 < 77 and p(f na y) ^ p{f n °STa), or f n °y = 0; 

(2) If y G Cb, then y > Sb, and there exists no > such that p{f n y) = p{f n Sb) 
for all 77 < 77 and p{f n °y) ^ p(f n °Sb), or f n °y = 0. 
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Proof. Suppose that y € C a and a satisfies the cycle property. It follows that such 
an no exists or f n °y is the end of the a-cycle. We will show that the latter is 
possible only if f n °y = 0, i.e. it is the end of a weak cycle. Suppose f n °y is the 
end of the a-cycle. Then if 

p{f n °- X y) = pin^STa) = S, 

we must have f n °~ 1 y < since otherwise the cycle would not stop at S, but 
f n °~ 1 (STa) > since for STa we have not reached the end of the cycle. This 
contradicts the monotonicity of /™ 0_1 and the original assumption y > STa, thus 
is impossible. The other possibility is 

Pin^y) = pif^STa) = T. 

But this either implies that f n "~ 1 y < T~ 1 Sb, and by monotonicity of / n ° _1 , 
f n °~~ 1 (STa) < f n °~ 1 y < T~ l Sb, which implies that we have reached the end 
of the cycle of STa as well, a contradiction, or, f n °y = 0, i.e. it is the end of a 
weak cycle. 

Now suppose y G Ct- Then by Lemma 15.81 v > Sb, but since each level in Cb 
appears only once, we must have but y > Sb. Now the argument that f n °y cannot 
be the end of the &-cycle is exactly the same as for the a-cycle. 

In the periodic case, let us assume that no such no exists. Then, in case (1) the 
(a, 6)-expansions of STa and y, which is the lower part of the former, are the same, 
i.e. (a, o)-expansions of STa is invariant by a left shift. In case (2), we have seen 
already that we must have y > Sb. Then the (a, &)-expansions of Sb and y, which is 
the lower part of the former, are the same, i.e. (a, o)-expansions of Sb is invariant 
by a left shift. The proof that this is impossible is based on the following simple 
observation: if a = (oi, 02, ... , a^, ak+i,a>k+2, ■ ■ ■ a-k+n) is an eventually periodic 
symbolic sequence with the minimal period n and invariant under a left shift by m, 
then a is purely periodic and m is a multiple of n. 

By the uniqueness property of (a, 6)-expansions, this would imply that y = STa 
or y = Sb, a contradiction. □ 

Let y^ ,y£ £ U at b be two consecutive levels with y^ < b < y£ , and y~ ,y£ <G £ a ,b 
be two consecutive levels with y~ < a < y+. 

Lemma 5.10. There is always one level connected with level a + 1, and the levels 
y~ and y+ are connected by the vertical segment at x a . 

Proof. By Lemmas 15.61 and 15.81 we know that three consecutive levels STa < 
Sb < yi are connected. Moreover, their images remain connected under the same 
transformations in SL(2,Z). Since each level in U a and in £ a appears only once, 
at least one of the two inequalities must be strict, i.e. if STa = Sb, then STa = 
Sb < ye, and if Sb = ye, then STa < Sb = ye- 

First we prove that ye < TSb. Suppose ye > TSb. Its pre-image must be 
y'e = T~ 1 ye since for any y, < y < Ta, Sy < STa < Sb < TSb, and we would 
have Sb < y'e < ye that contradicts the assumption that ye is the next level above 
Sb. Therefore, if the first digit in the (a, 6)-cxpansion of Sb is — m, then the first 
digit of ye is — (m — 1) or — m. In the first case, the three levels 

T^Sb <a< T m - X ye 

are connected and satisfy T m ~ 1 Sb — y~ ,T m ~ 1 ye = y+. Therefore, the levels T m Sb 
and a + 1 are connected. 
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For the second case, we know that Sb < ye and 

a < T m Sb < T m y t <a + l. 

If Sb = ye, then ye G L a , and ST a < ye- If Sb < ye, then y^ S £(,, or yc € C a and 
ST a < y e . 

Let us assume that ye belongs to C a . Since ST a < ye, by Proposition [5751 there 
are two possibilities: 

(1) f n °ye is the end of a weak cycle. 

(2) There exists no such that p{f n yi) = p(f n STa) for all n < no, and p(f n °yt) ^ 
p(f n °STa). 

In the first case, we have f n °STa = y~ and f n °Sb = y+, or f n °Sb = y~ and 
po V e = y+. Therefore, either f no+1 STa or f no+1 Sb is connected with level a + 1. 
In the second case, we notice that 

Pir-'vt) = p(f n °- 1 STa) = T 

otherwise, p(f n °^ 1 ye) = p{} n °- l STa) = S would imply 

p(r o ye) = p(f no STa) = T 

in contradiction with the choice of no. Further, there are two possibilities: 

(i) p(r'STa) = S, p(f n °ye) = T , (ii) p{f n °STa) = T, p(P«ye) = S. 

In case (i) we obtain 

f no Vi <a<f n °STa 
which contradicts the monotonicity of / and the original assumption ye > STa. 
Thus the only possibility is 

r°M > a > f no STa. 

By using the monotonicity of f no we have 

f no Vl > f no Sb > f no STa 

and conclude that f n °STa = y~ and f n °Sb = y+, or f n °Sb = y~ and f n "ye = y+. 
Therefore, either f" a+1 STa or f n ° +1 Sb is connected with level a + 1. The case 
when ye belongs to Lb is very similar, and in this case f n °Sb = y~, f n °ye = y^i 
and f n ° +1 Sb is connected with a + 1. By construction, in both cases the common 
cc-coordinate of the end points is equal to x a . □ 

After an application of 5* the level connected with a + 1 will be connected with 
STa, and now, instead of 3 connected levels STa < Sb < ye (with at least one 
strict inequality) we have at least 4 connected levels y' < STa < Sb < ye (with no 
more than two equalities in a row). 

The process continues with a growing number of connected levels, the highest 
being a + 1. Since on each step we cannot have more than two equalities in a 
row, the number of distinct levels in this sequence will also increase. Therefore, we 
obtain a sequence of connected levels 

, v b 
5.2 a + l> yi >--->y s >——>y s+1 . 

6+1 

It is evident from the construction that there are no unaccounted levels y € C a ,b, 
a+l >y > ys+i- 

Now we prove a similar result for U a ,b- 
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Lemma 5.11. There is always one level connected with level b — 1, and the levels 
and y£ are connected by a vertical segment at Xb- 

Proof. By Lemmas 15.61 and 15.81 we know that the three consecutive levels y u < 
Sa < ST _1 b are connected. It is easy to see that the first digit in (a, 6)-expansion 
of ST~ 1 b is 2, and the first digit in (a, 6)-expansion of Sa is either 1 or 2. Therefore, 
the first digit in (a, 6)-expansion of y u is either 1 or 2. In the first case either 

T~ 1 Sa < b < T^ST^b 

or 

T~ l y u <b< T^Sa 

are the connected levels. Therefore either T~ x Sa = y^ and T" 1 ST~ x b = yt, or 
T~ 1 y ll = yl and T~ x Sa = y+ are connected. So either T^ST^b or T~ 2 Sa is 
connected with level b — 1 . 

In the second case, we know that y u < Sa and 

b - 1 < T~ 2 y u < T~ 2 Sa < b. 

If Vu — Sa, y u must belong to lib, m which case y u < ST~ l b. If y u < Sa, then 
y u G U a , or y u G U b and y u < ST _1 6. 

Let us assume that y u belongs to Kb- Since y u < ST~ 1 b, by Proposition 15.91 
there are two possibilities: 

(1) f no Vu is the en d of a weak cycle, 

(2) there exists n such that p(f n y u ) = p(/"ST~ 1 6) for all n < no, and 
p(f no Vu) ± pif^ST-H). 

In the first case, either f^ST^b = y+ and f n °Sa = y~ , or f n °Sa = y+ and 
f no Vu =Vb,so cither f no+1 ST~ 1 b or f n ° +1 Sa is connected with level 6-1. In the 
second case, we first notice that 

p(f "V) = pir^ST-H) = t- 1 

since if we had p(f n °~ 1 yu) = p(/™°~ 1 5T _1 6) = S, then we would have 

p(f no y u )=p{f no ST- 1 b) = T- 1 
in contradiction with the choice of uq. Further, there are two possibilities: 

(i) pirST-H) = S, p(f n °y u ) = T-\ (ii) pirST-'b) = T~\ p(f na y u ) = S. 
In the first case we obtain 

f no yu > b > f na ST- l b 

which contradicts the monotonicity of f n ° and the original assumption y u < ST~ 1 b. 
Thus the only possibility is 

r°yu < b < rsT-^. 

By monotonicity of f n ° we have 

P°yu < f""Sa < f no ST- x b. 

Therefore either f n °y u = y~ and f n °Sa = y+ , or f n °Sa = y b ~ and f^ST^b = y+ 
are connected. So either T" 1 f n ° ST" 1 6 or T" 1 f n ° Sa is connected with level 6—1. 
The case when y u belongs to the a-cycle is very similar, and in this case f n °y u = Vu 
and f n °Sa = y^ and T~ 1 f n °Sa is connected with level 6—1. By construction, in 
both cases the common x-coordinate of the end points of the segments at the levels 
y^ and y£ is x b . □ 
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After an application of S the levels (2) will be connected with ST 1 b, and now, 
instead of 3 connected levels y u < Sa < ST~ 1 b we have at least 4 connected levels 
Vu <Sa< ST^b < y". 

The process continues with a growing number of connected levels, the lowest 
being 6—1. Also the number of distinct levels will increase, and we obtain a 
sequence of connected levels 

(5.3) b-1 Kfc < ••• <y t < <y t+1 . 

It is evident from the construction that there are no unaccounted levels y G U a ,b, 
b - 1 < y < yt+i- 

Now we complete the proof that all levels of £ a ,b are connected. For that it 
is sufficient to find a sequence of connected levels with the distance between the 
highest and the lowest level > 1 and the lowest level > T~ 1 Sb. This is because 
the set of levels in y G L a j, satisfying T~ l Sb < y < a + 1 is periodic with period 
1, and each y G C a .b uniquely determines a horizontal segment on level y, as was 
explained just before Lemma 15.81 

If y s +i < a, then all levels in C a .b are connected. Suppose now that y s +\ > a. 
If y s +i = y^i then, since y^ is already connected with y~, all levels of C a ,b are 
connected. Now assume that y s +i > yt ■ Then either 

b b 

Vs + l = 1 or Vs+l < 1 ■ 

js+i b + 1 ys+i b + x 

In the first case either TSy s +\ = yi = Sb (this can only happen if y s +i G 
or TSy s > Sb is the next level above Sb, and hence TSy s = ye. In cither case 
Sy s +i < Sy s < ■ ■ ■ < STa < Sb = TSy s +i are the connected levels with the 
distance between the lowest and the highest equal to 1, thus we conclude that all 
levels of L a .b are connected. 

In the second case, the two levels y^ < y s +i will produce the ends of the cycles 
(one of them can be weak if one of y£ or y s +i is equal to 0). By the cycle property 
(Proposition I4.4f ii)). there exists a level z G U a .b, j 2 ^ < z < b such that z = 
(STS)y s+ i. We claim that z = y^ . Suppose not, and z < y^ . Then y^ gives rise 
to the second cycle, and again by the cycle property, there exists y G £ a ,b, y < 5x5;, 
such that y~^ = STSy. Since STS(z) = —j^j is monotone increasing for z < 1, 
we conclude that y > y s +i in contradiction with (|5.2[) . Thus y^ = (STS)y s +i. 
Then TSy s ^.i = Sy^ which implies that the right end of the segment at the level 
SyT , which is equal to the right end of the segment at the level Sb, is equal to 
the right end of the segment at the level TSy s +i (notice that this level may belong 
to C a ,bi Ua.b or be at infinity if y s +\ = 0). Since y s and y s +i were connected, the 
left end of the segment at the level TSy s is equal to the right end of the segment 
at the level TSy s +i even though they may belong to the boundaries of different 
connected components. Since TSy s G £ a ,b, we conclude that the segment at the 
level TSy s is adjacent to the segment at the level Sb, i.e. TSy s = ye- Thus 
Sy s < Sy s -\ < ■ ■ ■ < STa < Sb < TSy s are the connected levels with the distance 
between the lowest and the highest equal to 1, and therefore all levels in C a ,b are 
also connected. The proof for U a ^ follows exactly the same lines. 
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(A2) In order to prove the bijectivity of the map F on A a ^ we write it as a union 
of the upper and lower connected components, A a ,b — A" b U A e a b , and subdivide 
each component into 3 pieces: A a \ b = U| =1 Ui, and A e a b = U| =1 ij, where 





={(x,y)eAl b 


y>b} 






={{x,y) e A u afi 


b- 1 < y < 


0} 


u 3 


={(x,y) € A u a<b 


< y < b} 




Li 


={{x,y) e 


V < «} 




L 2 


={(x,y) g a£ i6 


< y < a + 


1} 


U 


={(x,y) G A£ j6 


a<y<0}, 





Now let 

U[ = T- l (U x ), U 2 = S(U 2 ), U> 3 = S(U 3 ), L\ = T(Li), L' 2 = S(L 2 ) 7 L' 3 = S(L 3 ) 
be their images under the transformation F (sec Figure [5]). 




Figure 5. Bijectivity of the map F a ^ 



Since the set A a ^ is bounded by step-functions with finitely many steps, each of 
the pieces Ui,Li have the same property, and so do their images under F. By the 
construction of the set A a $ we know that the levels corresponding to the ends of 
the cycles c Q and q,, if the cycles are strong, do not appear as horizontal boundary 
levels; the corresponding horizontal segments, let us call them the locking segments 
lie in the interior of the set A a .b- Furthermore, the images of all levels except 
for the levels next to the ends of the cycles, f^^Ta, f^^Sa, f^^Sb, and 
/ fe2_1 T _1 6, also belong to U a ,b U C a ,b- The exceptional levels are exactly those 
between and b and above TSa in U a ,b, and between a and and below T~ 1 Sb 
in C a _b- The images of the horizontal segments belonging to these levels are the 



28 



SVETLANA KATOK AND ILIE UGARCOVICI 



locking segments. Notice that the exceptional levels between and b and between 
a and constitute the horizontal boundary of the regions U3 and L3. 

Transporting the rays [—00, Xf,] and [x a , 00] (with x a and Xb uniquely determined 
by Lemma [5.6|) . along the corresponding cycles, and using the strong cycle property, 
we see that the "locking segment" in the horizontal boundary of U[ coincides with 
the locking segment of the horizontal boundary of L 3 , and the locking segment in 
the horizontal boundary of L[ coincides with the locking segment of the horizontal 
boundary of U 3 . It can happen that both "locking segments" belong to A™ b or 

b . If only one of the numbers a or b has the strong cycle property, then there 
will be only one locking segment. 

If the cycle property is weak or the (a, 6)-continucd fraction expansion of one 
or both a and b is periodic, then all levels of C a , £b, U a and lib will belong to 
the boundary of A a ^, and there will be no locking segments. In these cases L3 = 
[xi,oo] x [a, 0], and L 3 = [— l/xi,0] x [— 1/a, 00], where xi = x a . Let X2 be the 
x-coordinate of the right vertical boundary segment of JJi. Then the x-coordinatc 
of the right vertical boundary segment of XJ\ is — l/x2- Let us denote the highest 
level in Li a> b by 2/2 • Since 1/2 < —1/a+l, y% — \ < —1/a is the next level after —1/a 
in U a ,b- This is since if we had y £ l/t a ,b such that y-i — 1 < y < —1/a, its preimage 
y 1 = Ty would satisfy 2/2 < y' < —1/a+l, a contradiction. By construction of 
the region A a ^ the segments at the levels 1/2 — 1 and —1/a are connected, therefore 
Sx\ = T~ 1 Sx-2- This calculation shows that L' 3 and U[ do not overlap and fit 
together by this vertical ray. 

Thus in all cases the images U[, L\ do not overlap, and A a ,b = (Uf =1 [/j') U 
(uf =1 L' i ). This proves the bijectivity of the map F on A a ^ except for some images 
of its boundary. This completes the proof in the case < b < —a < 1. 

Now we return to the case a < — 1 dropped from consideration before Lemma l5.6l 
The explicit cycle relations for this case have been described in Theorem l4.6l Notice 
that all lower levels are connected, and T m Sb is connected with a + 1. Therefore 
yi = TSb, and this implies that x a — m. The upper levels in the positive part are 

ST^b < ST-'ST-H < ... < 0ST- 2 ) m - 1 ST- 1 & < a/(a + 1) 

and y u = T~ 1 (ST~ 2 ) m ~ 2 ST~~ 1 b. Lemma [5^61 in this case holds with x a = m and 
Xb = — 1 since the equation for adjacency of the levels y u and Sa is 

r -l (5^-2)^-2^-1^ = ST m-l Sxh = _l/ mj 

which implies x& = —1. Lemma lS . 1 01 also holds with y~ = ST m ~ 1 b and y+ = ST m b. 
Lemma l5.11l holds with y b = T~ 1 Sa and y£ = T^ 1 ST~ 1 b and all upper level will be 
connected by an argument similar to one described obove. To prove the bijectivity 
of F on A at b one proceeds the same way as above, the only modification being that 
level L2 does not exist, and L3 = {(x, y) £ A l a b , a < y < a + 1}. □ 

The following corollary is evident from the proof of part (ii) of the above theorem. 

Corollary 5.12. If both a and b have the strong cycle property, then for any bound- 
ary component h of A a: b (vertical or horizontal) there exists N > such that F N (h) 
is in the interior of A a b- 
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6. Finite rectangular structure of the attracting set 

Recall that the attracting set D a ,b was defined by (|3.1|) : starting with the trap- 
ping region Q a j, described in Theorem 13. 11 one has 

oo n 

D a , b = f] D n , with D n = p| F\Q a , b ) . 

n=0 i=0 

Lemma 6.1. Suppose that the map f satisfies the finiteness condition. Then, for 
each n > 0, D n is a region consisting of two connected components, the upper one, 
D^, and the lower one, D l n , bounded by non- decreasing step -functions. 

Proof. The proof is by induction on n. The base of induction holds by the definition 
of the trapping region Q a ,b- For the induction step, let us assume that the region 
D„ consists of two connected components, the upper one and the lower one 
D l n , bounded by non-decreasing step-functions. We will show that the region D n+ i 
consists of two connected components, D™ +1 and Df l+1 , bounded by non-decreasing 
step- functions. 

In what follows, we present the proof assuming that < b < —a < 1. The 
situation a < — 1 is less complex due to the explicit cycle expressions described in 
Theorem 14.61 and can be treated similarly with some minor modifications. 

We decompose the regions and D l n as follows 



u 11 

L - n 


= { 




y) 


£ 


D u 


V > TSa} 


u 12 

n 


= { 




y) 


G 


D u 

n 


b<y < TSa} 




= { 


% 


y) 


G 


D u 


0<y<b} 


u 21 


= { 




y) 


G 


D u 


t^- < V < 0} 

1 — a 


u 22 


= { 


[ X > 


y) 


G 


D u 


a 

b- 1 < y < 


T 11 


= { 


', X > 


y) 


G 


Di 


y^T-'Sb} 


T 12 


= { 


X 


y) 


G 


Dl 


T- x Sb <y<a} 


71 


= { 


[x 


y) 


G 


Di 


a < y < 0} 


r2\ 
L n 


= { 


J 


y) 


G 


Di 


< y < -, } 

~ J ~ b+1 1 


T 22 
L n 


= { 


.r 


y) 


G 




b 

< y < a + 

b+1 ~ y ~ 



By induction hypothesis, the regions C/12, U^, U 21 and U 22 are bounded below 
and above, and U^ 1 only below, by a ray and on the right by a non-decreasing step- 
function. Similarly, the regions L 12 , l? n , L 2 ^ and L 22 bounded above and below, 
and only above, by a ray and on the left by a non-decreasing step-function. 

If B C is one of the upper subregions, let dB be the union of the boundary 
components of B that belong to the boundary of D™, and, similarly, if B C D n is 
one of the lower subregions, let dB be the union of the boundary components of B 
that belong to the boundary of D l n . 

Since 9 a ,6 is a trapping region, F(@ a ,b) C 6 a .h, D n+ i = F(D n ) C D n , and 
hence £>« +1 C £>« and D e n+1 C D* n . 

The natural extension map F is piecewise fractional-linear, hence it maps regions 
bounded by non-decreasing step-functions to regions bounded by non-decreasing 
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step-functions. More precisely, we have 

£C +1 = S(U 22 U Vf ) U T" 1 ^ 1 U XJ 12 ) U 

ttf +1 - S{L 22 ULf)U T(i# U L«) U S(U*) . 

In order to show that the region D™ +1 , is connected, we notice that the region 
T- 1 ^ 1 U U^ 2 ) is inside the "quadrant" [-00, 0] x [b - 1, 00] while S(U 22 U t/ 21 ) 
is inside the strip [0,1] x [ST~ 1 b, 00]. Therefore, they either intersect by a ray 
of the y-axis, or arc disjoint. In the first case, either T^ 1 ST~ 1 b < Sa, which 
implies that S(L%) is inside the connected region S(U 22 U U 21 ) U T" 1 ^ 1 U U^ 2 ), 
or Sa < T _1 ST b which implies that the level Sa belongs to the boundary of the 
trapping region, and again S(L^) is inside the connected region S(U 22 U U 21 ) U 
T (U* 1 U Ul 2 ). Now suppose that the regions T" 1 ^ 1 U C/^ 2 ) and S{U 22 U U 21 ) 
are disconnected. Notice that the right vertical boundary of the region S{L^) is a 
ray of the y-axis, thus S(lfy U S(U 22 U U 21 ) is a connected region bounded by a 
non-decreasing step-function. Since !T _1 (J7* 2 ) n S(L^) = 0, the non-connectedness 
situation may only appear from the intersection of T _1 (J7^ 1 ) and S(L^), i.e. inside 
the strip [—1, 0] x [— 1/a, 00]. Since / satisfies the finiteness condition, Theorem l5.5l 
is applicable, and the set A a j, constructed there belongs to each D n . This is because 
A a , b C Q a ,b; and if A a . b C D n , we have A a . b = F(A a . b ) C F(D n ) = D n+1 . The set 
A at b has finite rectangular structure and contains the strip [—1, 0] x [—1/a, 00]. Thus 
the connectedness of the region -D™ +1 is proved. Moreover, this argument shows 
that 9T _1 (J7^ 1 ) is inside D„ +1 and therefore does not contribute to its boundary, 
and 

du: +1 = d{T~\Ul 2 )) U d{S{U 22 U U 21 ) U S(Ll)). 

Since d{T~ x {U} 2 ) and d(S(U 22 U U 21 ) U are given by non-decreasing step- 

functions, one < Sa, and the other > Sa, it follows that dU™ +1 is also given by a 
non-decreasing step- function. A similar argument proves that D^ +1 is connected 
and bounded by a non-decreasing step-function. □ 

Lemma 6.2. Suppose that, for each n, D n consists of two connected components 
as in Lemma \6.1i Then 

(1) all horizontal levels of the boundary of belong tolA a ,b (resp., D e n belong 
to C a ,b) and remain as horizontal levels of D^ +1 (resp., D^ +1 ); 

(2) all levels oflA a .b appear in the boundary of some D™, and all levels of C a .b 
appear in the boundary of some D l n ; 

(3) the attractor D ab consists of two connected components bounded by non- 
decreasing step- functions; the upper boundary function takes all values from 
the set lA a ,b, and the lower boundary function takes all values from the set 

£-a.b- 

(4) The map F : D a b — > D a j, is surjective. 

Proof. (1) We prove this by induction. For the base case, Dq contains the horizontal 
levels T~ x b, ST^b and min(T- 1 ST- 1 b, Sa). The levels T r_1 6, ST^b belong to 
the boundary of D l {. If Sa < T^ST^b, then ST^b > TSa and therefore is the 
end of the cycle and does not belong to U af> - If Sa > T^ST^b, then T^ST^b 
appears as a boundary segment of D\. A similar argument applies to Dq that 
contains the horizontal levels Ta, STa, and either TSTa or Sb. 

For the induction step we assume that (1) holds for k = n — 1, and prove 
that it holds for k — n. Let y £ dD n be a horizontal segment of the boundary, 
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y > ST^b, and y £ U a . b - Then y = Sy' , where y' £ &D„-i, b - 1 < y' < 0. 
By inductive hypothesis, y' £ dD n , hence y = Sy' £ dD n+ \. Now let y £ dD n 
be a horizontal segment of the boundary, b — 1 < y < Sa. Then y — T~~ x y' , 
where y' £ <9£>„_i, < y' < TSa. By inductive hypothesis, y' £ dD n , hence 
y = Sy'£dD n+1 . 

The level y — Sa appears as a boundary segment of since T~ 1 (9(C/^L 1 ) U 
9(C/^?_i)) and S(d(Lf t _ 1 )) do not overlap. Then y = SV, where y' = a is the 
y-coordinate of the horizontal lower boundary of L\_ l . Since L? n C and 
U C/^ 2 C E^ij U [7^, we get that T^^t/* 1 ) U ^(C/i 2 )) and S(0(l£)) do not 
overlap, and y = Sa will appear as a boundary segment of D^ +1 . 

On the other hand, assume y £ dD n+ i was not a horizontal level of dD n . Then 
y = Sy' for some y' £ d(Uf U £/ 21 ), y = T _1 y' for some y' £ d(U^ 2 ), or y = Sa. 
In all cases y £ U a .b by the structure of the sets U a and Ub established in Theorems 
1431 and [421 

(2) We start with level — which belongs to the boundary of the trapping 
region Q a ,b by definition. We have seen that if T^ 1 ST~ 1 b £ Ub, then the level 
appears m the boundary of Df. Now, if 6- 1< T^ST^b < ^ (for the smallest 
k = 2 or 3), then the expansion continues, each T~ l ST~ 1 b, i < k appears for the 
first time in the boundary of for i < k, and the next element in the cycle, 
ST~ k ST~ 1 b, appears in the boundary of D% +1 . Using the structure of the set Ub 
established in Theorem 14.21 we see that all levels of the set Ub appear as boundary 
levels of some . We use the same argument for level — - which appears for the 
first time in the boundary of some , to see that all elements of the set U a appear 
as boundary levels of all successive sets . The same argument works for the lower 
boundary. 

(3) Thus starting with some n, all sets D n have two connected components 
bounded by non-decreasing step-functions whose y levels coincide with the sets 
Ua.b and C a ,b- Therefore, the attractor D a ,b = n^ D„ has the same property 

(4) The surjectivity of the map F on D a _b follows from the nesting property of 
the sets D n . □ 

A priori the map F on D a j, does not have to be injective, but in our case it will 
be since we will identify D a j, with an earlier constructed set A a ^. 

Corollary 6.3. // the map f satisfies the finiteness condition, then the attractor 
D a b has finite rectangular structure, i.e. bounded by non- decreasing step-functions 
with a finite number of steps. 

Theorem 6.4. // the map f satisfies the finiteness condition, then the set A a ^b 
constructed in Theorem \5.5\ is the attractor for the map F. 

Proof. We proved in Theorem 15.51 that the set A a ,b constructed there is uniquely 
determined by the prescribed set of y-levels U a ^b U C- a ,b- By Corollary 16.31 the 
set D a f, has finite rectangular structure with the same set of y-levels. Now we 
look at the x-levels of the jumps of its boundary step-functions. Take the vertex 
(x, b — 1) of D a b- From the surjectivity of F on D a _b, there is a point z £ D a _b 
s.t. F(z) = (x,b — 1). Then z must be the intersection of the ray at the level b 
with the boundary of D a _b, i.e. z = (xb,b), hence x = Xb — 1. Continue the same 
argument: look at the vertex at the level —1/(6 — 1). It must be F(xb — 1, b — 1), 
etc. Since each y-level of the boundary has a unique "predecessor" in its orbit, all 
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x-levels of the jumps obtained by "transporting" the rays [—00, Xb] and [x a , 00] over 
the corresponding cycles, satisfy the same equations that defined the boundary of 
the set A at b of Theorem 15.51 Therefore x a = x a , Xb = Xf,, the step-functions that 
define the boundaries are the same, and D a ^ = A a j,. □ 



7. Reduction theory conjecture 

Don Zagier conjectured that the Reduction Theory properties, stated in the 
Introduction, hold for every (a, b) £ V . He was motivated by the classical cases and 
computer experimentations with random parameter values (a, b) £ V (see Figures 
[T] and [5] for attractors obtained by iterating random points using Mathematica 
program). 

The following theorem gives a sufficient condition for the Reduction Theory 
conjecture to hold: 

Theorem 7.1. If both a and b have the strong cycle property, then for every point 
(x,y) Gl 2 \A there exists N > such that F N (x,y) £ D a ^ b . 

Proof. Every point (a;, y) £ R 2 \ A is mapped to the trapping region by some iterate 
F . Since the sets D n are nested and contain -D a ,b, for large N, F N (x,y) will be 
close to the boundary of D a jj. By Corollary 15.121 for any boundary component h 
of D a b there exists N2 > such that F N ' 2 (h) is inside D 0j &. Therefore, there exists 
a large enough N > such that F N (x, y) will be in the interior of £> a .h- D 

The strong cycle property is not necessary for the Reduction theory conjecture 
to hold. For example, it holds for the two classical expansions (—1,0) and (—1, 1) 
that satisfy only a weak cycle property. In the third classical expansion (—1/2, 1/2) 
that also satisfies a weak cycle property, property (3) does not hold for some points 
(x,y) with y equivalent to r = (3 — v / 5)/2. 




-1,0 



A. 



1/2,1/2 



Figure 6. Attractors for the classical cases 



The next result shows that, under the finiteness condition, almost every point 
(x, y) £ M 2 \ A lands in the attractor D a ,b after finitely many iterations. 

Proposition 7.2. If the map f a ^b satisfies the finiteness condition, then for almost 
every point (x, y) £ R 2 \ A, there exists N > such that F^^x, y) £ D a .b- 
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Proof. Let (x,y) G R 2 with y irrational and y = [^o, ni, "-2, •••]o,6- In the proof of 
Thcorcm l3.ll we showed that there exists k > such that 

(x j+1) y j+1 ) = ST- n > ...ST- n >ST- n °(x,y) G [-1,1] x ([-l/o, oo] U [-oo, -1/6]) 

for all j > fc. The point F^ b (x,y) = (ar fc+ i,y fe+1 ) is in A Q , b , if (x k+ i,y k+ i) G 
[-1,0] x [-l/o,oo] or (x fc+ i,'y fc+ i) G [0,1] x [-oo,-l/6]. Also, F N+1 (x, y) = 
F(x k +i,yk+i) is in A a . b if (x k+ i,y k+ i) G [0,1] x [-l/o+ l,oo] or (a; fe+ i, j/ fe+ i) G 
[—1,0] x [—00, —1/6— 1]. Thus we are left with analyzing the situation when the 
sequence of iterates 

(x j+1 , y j+1 ) = ST~ n i . . . ST~ n ° (x, y) 

belongs to [0, 1] x [-1/a, -1/a + 1] for all j > k (or [-1, 0] x [-1/6, -1/6 - 1] for 
all j > k). Assume that we are in the first situation: yj+i G [—1/a, —1/a + 1] for 
all j > k. This implies that all digits rij+i, j > k arc cither [—1/a] or [—1/a] + 1. 
In the second situation, the digits rij+i, j > k are either [—1/6] or [—1/6] — 1. 
Therefore the continued fraction expansion of y is written with only two consecutive 
digits (starting from a certain position). By using Proposition 12.41 and Remark 12.51 
we obtain that the set of all such points has zero Lebesgue measure. This proves 
our result. □ 

Remark 7.3. In the next section we show that there is a non-empty Cantor-like set 
£ C A belonging to the boundary segment 6 = a + 1 of V such that for (a, 6) G £ 
the set U a ,b U H a ,b is infinite. Therefore, for (a, 6) G £ either the set D" or D n is 
disconnected for some n > 0, or, by Lemma f6.2f 3). the attractor D a> j, consists of 
two connected components whose boundary functions are not step-functions with 
finitely many steps. 

8. Set of exceptions to the finiteness condition 

In this section we study the structure of the set £ C V of exceptions to the 
finiteness condition. We write £ = £ b U£ a where (resp., £ a ) consists of all points 
(a, 6) G V for which 6 (resp., a) does not satisfy the finiteness condition, i.e. cither 
the truncated orbit Lit, or is infinite (resp., U a or L a ). 

We analyze the set £(,. Recall that, by Proposition l5.3f 2). the set Ub is infinite if 
and only if Lb is infinite, therefore it is sufficient to analyze the condition that the 
orbit Ub is not eventually periodic and its values belong to the interval (^- , a + 1). 
As before, we restrict our analysis (due to the symmetry considerations) to the 
parameter subset of V given by 6 < —a and write = U^ =3 £ ™ where 6 G £ ™ if 
6 G £ b and T rn Sb G (5^,0 + 1). By Theorem [O] and its proof, it follows that if 
6 G £F l , then the first digit of the (a, 6)-continucd fraction expansion of 56 is — m 
and all the other digits arc cither — m or — (m + 1). 

We describe a recursive construction of the exceptional set £™ . One starts with 
the 'triangular' set 

T b m = {(a,b)eV: < T m Sb < a + 1}. 

b iv j b+l ~ ~ 

The range of possible values of 6 in T b m is given by the interval [6, 6] where T m Sb = b 
and T m Sb = 6/(6 + 1). Since 

6 . . _ 
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and the function T m Sb is monotone increasing, we obtain that b <b, and b is the 
horizontal boundary of 7^™, while b is the 6-coordinatc of its 'vertex'. 
At the next stage we obtain the following regions: 

b_ 
b + 1 



7^'™ = {(a, b) G T b m : rTT < T m ST m Sb < a + 1} 



^ m ,m+l = |^ fe) g . < T m+l ST m sb < a + 1} . 

By the same argument as above each region is 'triangular', i.e. the 6-coordinatc 
of its lower (horizontal) boundary is less than the 6-coordinatc of its vertex. We 
show that its intersection with the triangular region obtained on the previous step 
is either empty or has 'triangular' shape. The horizontal boundary of 7^ m ' m has 
the 6-coordinatc given by the relation T m ST m Sb = b/(b + 1) (call it 6). We have 

) =T' n Sb- 1 = -— l — < 



b + 1 b+V 
so 6 < b. On the other hand, 

T m ST m Sb = T m Sb = b, 

which shows that the hyperbola T m ST m Sb = b intersects the diagonal side b = a+1 
at the point with 6-coordinate b. It follows that the region 7j is triangular and 
non-empty with 6 < b < 6. 

The upper boundary of j^ n ^ m+1 [ s given by the hyperbola T m+1 ST m Sb = a+1. 
Notice that, if a + 1 = T m Sb, then the point (a, 6) lies on the curves T m Sb = a + 1 
(obviously) and T m+1 ST m Sb = a+l because 

T m+l ST m Sb = T m+1 S{b/(b + 1)) = T m Sb = a + 1 . 

This shows that the entire horizontal boundary of belongs to that of j~™< m+ , 
Moreover, the hyperbola T m+1 ST m Sb = a + 1 intersects the diagonal side 6 — a = 1 
at the point 6 satisfying T m+1 ST m Sb = b. Therefore, T m ST m Sb = b - 1 < X, 



m . m 



b 



i.e. b < b. In this case we have 6 < b < b < 6, and the two triangular regions T b 
and 7^ m ' m+1 are disjoint and non-empty. 

The situation becomes more complicated as we proceed recursively. Let T^ 11 '™ 2 ''"'™ 
be one of the regions obtained after k steps of this construction, with n\ = m and 
rii e {m, m + 1} for 2 < i < k. At the next step we get two new sets (possible 
empty) (see Figure [7]): 

r n u n 2 ,....n k , m = g jn u n^...,n h . _±_ < T m ST nk S . . . T ni Sb < a + 1} 

y-ni,n 2 ,...,n fc ,m+l = ^ &) £ ^ ,„,,...,„» . < ym+lgyn^ _ . . T™ 1 Sb < 0, + 1} . 

As in the base case, the inequality T m ST n "S . . .T ni Sb < a + 1 of j£un a ,..., nk , m 
is satisfied by all points f 7^ ll <" 2 <-< nfc because of the monotone increasing property 
of T, S and the fact that T n "S . . .T ni Sb < a + 1 implies 

T m ST n k g T m g b < T rn s ^ a + 1) < T m #(6) < fl + 1 . 

Thus the upper boundary of the region 7^ 7 -i> n 2> - > n fc> m (jf nonempty) is part of the 
upper boundary of 7^ 1 ' n2, '"' nt ; it is the lower (horizontal) boundary that changes. 
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Figure 7. Set j^^ 71 *'-^ anc i i ts two subrcgions 



Similarly, the defining inequality ^ < T m+1 ST n "S . . .T ni Sb of T b 

V 



■ni,n2,...,rifc,m-t-l 



is satisfied by al points of -r™ 1 '™ 2 ----'"*; because 



T m+1 ST nk S ...T ni Sb > T m+1 S-^— =m-\= T m Sb > 



1 b ~ b+ 1 ■ 

Thus the lower boundary of 7"™ 1 '™ 2 '— > n *> m + (jf nonempty) is part of the lower 
boundary of j'^^'---^ _ Therefore, we can describe the above sets as 

(8.1) 7^i."».-.n*.™ = {( flj 6) g 7^i.»».-.»* : _A_ < T m ST™ fc S...T ril S6} 

(8.2) 7^i.»a.-.nfc,m+l = {( fl;6 ) e tJ'i^-.h . T m+1 ST n " S . . . T ni Sb < a + 1}. 

By the same reason as in the base case, the two regions ■Y£~ L >—> n *> rn anc j j^i,—,n,k,m+ 
do not overlap. 

The set E™ is now obtained as the union of all sets of type 

oo 

(8.3) £ i ni) = f| r b ll ' n2 -' nk 

k=l 

where n\ = m, n, G {m,m + 1} if i > 2, and the sequence (rii) is not eventually 
periodic. If such a set £ ^™ , ' ) is non-empty and (a, 6) belongs to it, then b is uniquely 
determined from the (a, 6)-expansion of Sb = [— ri\, —112, . . .] . 
First we need some additional lemmas: 

Lemma 8.1. 

(i) A point b £ [0, 1] satisfying T nk S . . . T ni Sb — b with |n,| > 2 can be written 
formally using a periodic "— " continued fraction expansion 



(8.4) b = -1/ (-ni, -n 2) • • • , -rik) = (0, -ni, -n 2 , . . . , -n fe 

r> 
'6 



If b is in T™ 1 *"- 2 ' •• ' nfc ( i/ien S*6 /ias i/ie (a, b)- continued fraction expansion 



[Sb] a ,b = [-ni, —ri2, . ■ • , -rik] ■ 

(ii) A point b in [0,1] satisfying T nk S...T ni Sb = 6/(6+ 1) can 6e written 
formally using the periodic "— " continued fraction expansion 



(8.5) 6 = (0, -ni,—n2, • ■ • , -Tifc, -(m + 1)) . 



pomi 6 € J^ 1 '™ 21 •••>"■* ; then [Sb] a , 5 = |_ — rii, — 712, • • • , — rik, — (m + 1)] . 
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Proof. One can verify directly that the point b given by ()8.4|) is the fixed point of 
the hyperbolic transformation T nk S . . . T ni S and b 6 [0, 1] (see also j9j Proposition 
1.3]). 

The equation in part (ii) can be written as STST" k S . . .T ni Sb = b and one 
verifies directly that the value b given by (|8.5I) is the fixed point of that hyperbolic 
transformation and b € [0, 1]. □ 

Notice that the relation (0, —nx, —ri2, ■ • ■ ) = — (0,nx, n,2, ■ ■ • ) is satisfied, assum- 
ing that the formal "— " continued fraction expansions are convergent (from the 
proof of Theorem 12. 11 the convergence property holds if |n,| > 2 for all i > 1). 

Definition 8.2. We say that two sequences (finite or infinite) a\ = (rii) and 
°2 = ipj) of positive integers are in lexicographic order, <j\ -< <72, if on the first 
position k where the two sequences differ one has rik < Pk ,or if the finite sequence 
(rii) is a starting subsequence of (pj). 

The following property follows from the monotonicity of T, S. 

Lemma 8.3. Given two infinite sequences G\ = (rii) an d °~2 = (Pj) of integers 
ni > 2 and Pj > 2 such that g\ -< &i then 

(0,m,n 2 ,...) < (0,px,P2,---) ■ 

(rii) 

The next lemma provides necessary conditions for a set to be non-empty. 

Denote by l m the length of the initial block of m's and by [ m +i the length of the 
first block of (m + l)'s in (rii). 

Lemma 8.4. 

(i) // a set £^ n '' in the upper region "]~7 n > m i s non-empty then the sequence (n.i) 
contains no consecutive (m+1) 's and the length of any block of m's is equal 
to l m or lm — 1. 

(ii) // a set S^™^ in the lower region q~™' m+1 ( s non-empty then the sequence 
(ni) contains no consecutive m's and the length of any block of (m + l)'s 
is equal to [ m +i or l m +i + 1. 

Proof, (i) Assume that the sequence (n^) contains two consecutive (m + l)'s. Then 
some 7^ 1 i> n 2>---> n fc> m + ■"'+ ( w ith m = n 2 = = m) is non-empty. The upper 
vertex of such a triangular set satisfies the inequality 



b < -(0, nx, n 2 , ■ ■ ■ , n k , m + l,m + 1) 
= —(0, m, m, . . . , m, m+1 
while the lower (horizontal) boundary satisfies 



1 



b> -(0,ni,n 2 , • • • ,rik,m+ 1) 
= —(0, m, m, . . . , m, m + 1, | m | , . . . ) 

This implies that b>b because the entries of the corresponding continued fractions 
with positive entries are in lexicographic order (they coincide on the first k + 1 
places, and on the (k + 2) th position the first continued fraction has digit m+1 
while the second one has digit m), i.e. the set -y^ n ^™2,- .,nfc,m+ ,m+ j g cm p^y 

Now assume that there exists a non-empty set *y ni,n2 '" ,nk,m,m ''"> m (rik = m + 1) 
with the final block of m's of length greater than [ m . The upper vertex of this set 
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is given by 



b < -(0, ni,n 2 , . ■ . , Hfc) = — (0, m, to, . . . , to , m + 1, ■ . ■ , Tifc) 

= — (0, m,m, . . . ,m, m + 1, . . . , n^, m, m, . . . , to, to + 1, . . . ) 

while the lower horizontal segment is given by 

b > — (0, n\, ri2, . . . , rik, m, m . . . , m, m + 1) . 



If [ m < <? then the two continued fractions coincide on the first k+p entries. Looking 
at the k + p + 1 entry, we get that b < b, hence the set j^ ll > n 2---> n '" m > m <'--> m would 
be empty. 

Assume now that there exists a non-empty set of type 7"™ 1 > ni> — >nk,m,m,...,m,m+ 
(nfe = m+1) with the last block of m's of length g strictly less than l m — 1. Because 
Ufc = m + 1, rifc-i = m, and T b C T b we have that 

the lower limit of the set -rj l i>"2---,nfc,"i,m,...,m,m+i sa y s g es ^j^g re lation 



6 > -(0, n,in 2 , . . . , n fc _i, to +T) = -(0, riin 2 , . . . , n k -i, n k ) 
= — (0, to, m, . . . , m, to + 1, . . . , nfe, to, . . . , m, m + 1, . . . ) 

U Im-l 

while the upper limit of the same set satisfies the relation 



b < — (0, m, ri2, ■ ■ ■ , rik, to, m . . . , to, m + 1] . 

v ' 

5 

This implies that b < b because the two continued fractions coincide on their first 
k + q entries, and the k + q + 1 entries are to, and to + 1 respectively. Therefore 
the set T b is empty. 

(ii) Assume that a set ■j^ ll < n2 '---' n '" m < m (with n,i = m, n 2 = m+1 and = m+1) 
is non-empty. The upper vertex of such a set satisfies the inequality 



b < -(0, ni, n 2 , ■ . . ,n k ) = -(0, to, to + 1, . . . , n k , m, 
while the lower horizontal segment satisfies the relation 



1 



b > — (0, ni, ri2, . . . , rik, Tn, m, m + 1) = — (0, to, to + 1, . . . , rife, m, | to | , m + 1, ... ). 

Then b > b because the sequences of the corresponding continued fractions with 
positive entries are in lexicographic order, i.e. the set t^ 11 '™ 2 ' - '™*"" 1 '™ j s empty. 

Now assume that there exists a non-empty set f^ 1 ' n2 —' n >" m +' m +'—' m + ( 71fc = 
to) with the final block of (to + l)'s of length q greater than \ m +i + 1- The upper 
vertex of this set satisfies 

b < — (0, m, m + 1, . . . , m + 1, to, . . . , rife, m + 1, . . . , m + 1) 

S v ' " v ' 

while the lower horizontal segment satisfies the relation 



b > -(0,rai, 7i2, ... , Tife, m + 1) 

= — (0, TO, TO + 1, . . . , TO + 1, TO, . . . , Ttfc, m + 1, . . . , TO + 1, TO, . . .). 

" v ' S v ' 

(m+1 (m+1 + 1 
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Since the two continued fraction expansions with positive entries coincide on the 
first k + L m +i + 1 entries and their k + l m +i + 2 entries are to + 1 and to, respectively, 
we obtain b < b, i.e. the set j^un 2 -,n k ,m+i,m+i,...,m+i _ 

Finally, suppose that there exists a non-empty set j^ ll ' n ^---> n ^' m+ > m + >•••>"*+ >m 
(rife = to) with the final block of (m + l)'s of length q less than l m +i- The upper 
vertex of this set satisfies 

b < — (0, to, to + 1, . . . , m + 1, to, . . . , n&, to + 1, . . . , to + 1) 

' S v ' v v ' 

U+l tm+l 

while the lower horizontal segment satisfies the relation 



6 > — (0, ni,n2, • • • , nk, m + 1, . . . , m + 1, m, m + 1) 

S * ' 

i 

= —(0, TO, TO + 1, . . . , TO + 1, TO, . . . , rife, TO + 1, . . . , TO + 1, TO, . . .). 

I„i+1 9 

Since the two continued fraction expansions with positive entries coincide on the 
first k+l m+ i entries and their (k+l m+ i + l) th entries are (to+1) and to, respectively, 

Li- T , t 1 ii j ^r-rii ,ri9 . . .,n^ ,m+l,m+l,...,m+l,m • i — i 

we obtain b < b, i.e. the set T b is empty. U 

In what follows, we describe in an explicit manner the symbolic properties of a 
sequence (n,) for which £t ^ 0. Notice that in both cases of Lemma [8.41 there 
are two admissible blocks that can be used to express the admissible sequence (rii): 

case (i): = (m, . . . , to, to + 1) and B^ = (to, . . . , to, to + 1); 

case (ii): A^ = (to, to + 1, . . . , to + 1) and B^ = (to, to + 1, . . . , m + 1). 



with [ m > 2, [ m+ i > 1. In both situations -< One could think of A^ 

as being the new 'to' and B^ the new 'to + 1', and treat the original sequence of 
to's and to + l's as a sequence of A^'s and B^'s. Furthermore, the next lemma 
shows that such a substitution process can be continued recursively to construct 
blocks A^ n > and B^ n > (for any n > 1), so that the original sequence (n^) may be 
considered to be a sequence of A^'s and B^ n ^s. Moreover, only particular blocks 
of A^'s and 's warrant non-empty triangular regions of the next generation. 

Let us also introduce the notations A^ = to and B^ = m + 1. Assume that 
£^ n '^ is a nonempty set. We have: 

Lemma 8.5. For every n > 0, there exist integers l^w > 2, [ B <„) > 1 such that 
the sequence (ni) can be written as a concatenation of blocks 

(8.6) = {A^ n \...,A^ n \B^), B^+V = (4( n ),,..,AW,B (n) ) 

v ' V * ' 



(8.7) y4 (n+1) = (A("\b^,...,B^), B (n+1 > = (A^,B^ n \...,B^). 
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Proof. Notice that Lemma [83] proves the above result for n = with l A ( ) = l,„, 
[ B (o) = Im+i- We show inductively that 

(8.8) AW -< 

and if a finite sequence a starts with an A^ n > block and ends with a B^ block, 
a = (Ay^fT, B^ n '), then the lower boundary b(a) of T£ (if nonempty) satisfies 

(8.9) b(a) > - (0, AW , ^BW) . 

Relation (|8.8[) is obviously true for n = 0; (|8.9[) is also satisfied if n = 0, since one 
applies Lemma 18.11 part (ii) to the sequence a = (A(°),r) where T b 5 D T b a . 
We point out that by applying Lemma 18.11 part (i) to the region T a we have 

(8.10) 1(a) < -(0,a) = -(0,I(»V^BW) . 

To prove the inductive step, suppose that for some n > 1, we can rewrite the 
sequence (rii) using blocks A' ,l+1 ) and _B( n+1 ) as in case (|8.6[) or (|8.7[) . 

Case 1. Assume A(™ +1 ) and B( ra+1 ) are given by (|8.6p . It follows immediately that 
^("+i) _< #(«+i) s i nC c -< Also, if a sequence a starts with an A(" +1 ) 

block and ends with a _b(™ +1 ) block (thus, implicitly, a starts with an block 
and ends with a B^ n ' block), 

a = (A {n+1 \T,B {n+1 h = (A ( - n \...,A ( - n \B^\T,A^\...,A {n \B^) 

v ' S * ' 

then, by applying (jUJ) to a = (A (n) , . . . , A (n) , flW, r) = (AW, r) (which 

S * ' 

'aM 

starts with A^") and ends with B™) we get 

6(a) > 6(a) > -(0, A (n \ r) = — (0, A^ n \ B^ n+1 \r, £?("+!)) . 

Therefore, (JHH) holds for n + 1, since (A (n) , B (,l+1) ) = A( n+1 ). 

Now assume that (n,j) starts with a block of A^ n+1 ^'s of length l A ( n +i) > 1. 
We prove that the sequence (n 2 ) cannot have two consecutive £?( n+1 )'s and any 
sequence of consecutive blocks A^ n+1 ' has length l A ( n +i) or l j4 (, 1 +i)_ 1 . Suppose the 
sequence (n^) contains two consecutive blocks of type _B(™ +1 ): 

(n*) = (A< n+1 \ A< n+1 >, . . .,A^ +1 \B^ +1 \B^ n+1 \ ...). 

We look at the set 

^(^ + 1) A (n + 1) j4 („ + l) B („ + l) B („ + l) 

and remark that the upper boundary satisfies (from (|8.10p ) 

(8.11) b < - (0, A("+!) , A("+!) , . . . , A("+!) , , B^+i) ) 
and the lower boundary satisfies (from (|8.9[) ) 

(8.12) 6 > -(0, A (n+1) , A("+!), . . . , A("+!), B(™+ 1 )) . 

But (|8.11[) and (|8.12p imply that b > b, because the two corresponding continued 
fractions with positive entries are in lexicographic order. Thus, there cannot be 
two consecutive B^ n+1 ^ blocks in the sequence {rn). 
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Now, let us check that the sequence (rij) cannot have a block of A^ n+1 ^ 's of length 
q > . Assume the contrary, 

(m) = {A {n+l) , . . . , , , r, , A<" +1 > , . . . , , , . . . ) • 

V V ' S v ' 

Then the set T^ n '^ has the upper bound b satisfying 

b < -(0, A^+V, . . . , A^ n+1 ^ , , r, 

while the lower bound 6 satisfies by (|8.9[) 

6> -(0, y4 (n+1) , . . . , r, A (n+1) , . . . , A {n+1 \ 
» ' * '—^ ' 

Comparing the two continued fractions, we get that b < b (since A^ n+1 ^ -< B( n+1 ) 
and g > I A („ + i)). 

Now assume that (n^) starts with A^ n+1 ^ and then continues with a block of 
£?(n+i)> s of length [ B (,i+i> > 1. We prove that the sequence (rii) cannot have 
two consecutive A^ n+1 > 's and any sequence of consecutive blocks has length 

[^(n+i) or \ B ( n +i) +1. Suppose the sequence (n^) contains two (or more) consecutive 
blocks of type A ( - n + 1 ^. 

(Hi) = (A( n +V f B <V+l) B (n+l) A (n+1) A (n+1) ^(n+1) x 

V v ' 

q>2 

„, , ,, . B ("+l) _ r("+1) 4(11 + 1) dtn+l) B (n+1) . . . 

We study the region / ' ' ' ' ' "' ' and remark that 

its upper boundary satisfies (from (|8.10j) ) 

(8.13) b < -(0, iKW^B^+i) , r, ) 
and the lower boundary satisfies (from (|8.9|l ) 

(8.14) b > -(0, , B^+i) , r, , , . . . , , 

s v ' 

q>2 

But (|8. 13[) and (|8 . 14[) implie that b>b because the two corresponding continued 
fractions with positive entries are in lexicographic order. Thus, there cannot be 
two consecutive A^ n+1 ^ blocks in the sequence (m). 

Now, let us check that the sequence (n,) cannot have a block of B^+^'s of 
length q > ( B (n+n + 1. Assume the contrary, 

(m) = (^ n+1 > , . . . , B^ , A^ , r, , , . . . , B^ , ,...). 

" v ' V v ' 

Then the set T (ni) has the upper bound b satisfying 

b < -(0, B (n+1) . . . , B (rl+1) , A^+i), r, B {n+1 \ . . . , B (n+1) , A(«+!)) 
v , ' " . ' 
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while the lower bound b satisfies by (|8.9[) 

b> -(0, A {n+1 \ B (n+1) B {n+l \ r, 



Comparing the two continued fractions, we get that b < b. 

Case 2. Assume A( Tl+1 ) and J B( n+1 ) are given by (|87T)| . It follows that -< 
since is the beginning block of B^ n+1 \ Also, if a sequence a starts 

with an A^ n+1 ^ block and ends with a J3( n+1 ) block (thus, implicitly, <r starts with 
an j4.(") block and ends with a B^™) block), 

a = ( , r, ) = (A^ , , . . . , , r, AW , flW , . . . , flW ) 

V v ' " v ' 

then by applying flO) to a = (4^, B (n) , . . . , B (n) , r, iW,flW), which starts with 

V „ ' 

A^™' and ends with B'"', we get 

>K^) > - (0, A (n) , £ (n) , . . . , B (n) , r, AC") , ) 



= - (0, , r, , B (n) , . . . , B (n) ) 

V v ' 

so (|8J|) holds for n+ 1. 

Assume that (rij) starts with a sequence 

of A(" +1 )'s of length l A(n+1) > 1. Similar 
to the analysis of the first case, one proves that the sequence (rij) cannot have two 
consecutive S("+ 1 )'s and any sequence of consecutive blocks A^ n+1 ^ has length 

Ia("+i) or Ia("+i) — !• 

If the sequence (n,) starts with ^4( n+1 ) and then continues with a sequence of 
£?(«+!) ' s of length I B( „+i) > 1, one can prove that the sequence (m) cannot have 
two consecutive A^ n+1 ^s and any sequence of consecutive blocks has length 

[ B („ + D or [ B („+i) +1. □ 

Additionally, we prove 

Lemma 8.6. If the block T\ = (n,, . . . , n{) is a tail of A^ and t 2 = (pj, . . . ,ph) is 
a tail ofB in \ then A^ -< n and B (n 1 -< r 2 . 

Proof. The statement is obviously true if n = 1. Assume it is true for some n 

both for A" and £?W. We analyze the case of A^ n+1 ' being given by (|8.6[) . 

= MW r . AW^W). Consider an arbitrary tail r of r could 

v * ' 

start with a block A^ or a tail of A^ n ' or r coincides with B^ or a tail of B^ n \ 
In all situations, the inductive hypothesis and the fact that A^ -< B^ prove that 

A (n+1) ^ 

case of A( n+1 ) given by (|8.7[) is treated similarly. □ 

Remark 8.7. Using thc relations (|8.9[) and (|8.10p . notice that a set 7^ 4( ™ +1) (if 
nonempty) has the upper vertex satisfying 

(8.15) b n+1 < -(0,AF^) 
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and a lower horizontal boundary that satisfies 
(8.16) b n+1 > -(0,A ( ' l+1) ,B(^+iT) 

if A(™ +1 ) is given by the substitution rule (|8.6j) . and 
(8-17) b n+1 



> -(0,A (n) ,B(«)) 



if i s gi ven by (j877|) . 

We will prove that the above inequalities are actually equality relations. For 
that we construct a starting subsequence of A^ n+1 ^ defined inductively as: 



(m, . . . , m) if = (m, . . . , m, m + 1) 



r (i) 



(to) 



if AW = (to, m + 1, . . . , m + 1) 



Casel. IfA^ is given by a relation of type (JHU), i.e. A™ = (A^™" 1 ), . . . , A^" 1 ), 
then 



'(AW,...,^,^) if = (A.( n \. . . , AW,BW) 



(8.18) cr (n+1) = < 



r («) 



if ^(n+1) = (^W 



Case2. IfA<» is given by a relation of type (JHTTJ), i.e. AW = (AO 1 " 1 ), B^" 1 ), . . . , £<> 
then 

'(A (n) ,...,A (n) ,a(")) if A(" +1 ) = (A w ,...,A w ,B (n) ) 



(8.19) o- 



(n+1) 



1 aM 



(A("),a(™)) 



if = (A("),B (Tl) ,...,B (n) ) 



We introduce the notation f a to denote the transformation T nk S . . .T ni S if cr = 
(ni,...,n fc ). 

Lemma 8.8. Let £r( Tl+1 ) fee ifte starting block of A^ n+1 ^ defined as above. Then the 
equation 

r in+1) b = 



6 + 1 



(0,A( n+1 ),B(«+ 1 )) i/A(" +1 ) 5 zuen fey jM 



/ias a unique solution b € [0, 1] given by 

(8.20) 6,1+1 ^ |-(0, A("),i?W) i/A (n+1 ) 5 zuen 6?/ j8Jl) 

Proof. We proceed with an inductive proof, and as part of it we also show that 

'^("+1) if A(™ +1 ) = (A (n) ,...,A (n) ,B(™)) 



(8.21) (a( n+1) ,m+l,A») = < 
where A^ = (to,A»). 



1 aM 



(ilW.flW) if A(" +1 ) = (A("),sW,...,bW) 



1 bC") 
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The relation ([8T20]) is true for n = due to Lemma IQu). Also, flOl]) follows 
immediately. Suppose now that the inductive relations hold for some n. We analyze 
the solution of f a b = . 

Assume that A ( ~ n + 1 ^ = (A (n) , . . . , A^ n \B^). We look at the two possible cases: 

" v ' 

(i) If A("+ 2 > = (A(" +1 \...,A(™ +1 \B(" +1 >), «7<"+ 2 ) = (A(" +1 \...,A(" +1 \ct(" +1 >). 

^ J >- ^ 

V V 

Using Lemma IS.lf ii) , we have that the solution to / CT< + ' b = is given by 



b n +2 = -(0,m,i(«+ 1 ),A(" +1) ,...,A ( "+ 1) ,a("+ 1 ),m+ 1) 

v v ' 

l A("+l)- 2 

= - (0, m, , A {n+1 \ A {n+1 ^ , a( n +^ , m + 1, ) 
v „ 

= -(0, m, , A {n+1 \ . . . , A {n+1 \ a^+V, m + 1, i("), B^ 1 )) 
v v ' 

l ^(~+i)- 2 

= - (0, A^ n+1) , A^ n+1) , . . . , A( n+ V , , 

V v ' 

= -(0,A (n+1) ,S(»+ 2 ) = -(0,^ (n+2) ,S(»+ 2 )). 

Also, 

(cr( rl+2 ), m + 1, ) = . . . , cr( rl+1 \ m + 1, iW, 

V v ' 

_ . , A {n+1 \ A {n+1 \ B {n+1) ) = A {n+2) . 

(ii) If A("+ 2 ' = . . . then cr(™+ 2 ' = cr( ,l+1 ) , and the indue- 

V 

tion step gives us the solution of / ff («+ 2 )& = as b n+2 = -(0, A( n+ V , J B(™+ 1 )). 
Also, 

(a("+ 2 ),m + l,i(" +1 )) = (a^ +1 \m+l,A^,B^) = (A^ +1 \B^), 

Now assume that A {n+l ^ = (A 71 , B {n \ B (n) ). We look again at the two possible 
cases: 
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(i) If A< n+2 > = (A^ 1 \...,A ( - n+l \B^+% ^"+2) = (A^ +1 \...,A^ +1 \a ( - n + 1 ^. 

V * ' V v ' 

Using Lemma rs.lf ii). we have that the solution to / CT (™+ 2 )6 = is given by 



K+2 = -(0, m, i( n +!) , , . . . , A( n+1 ), <t(™+i) , m + 1) 



- (0, m, , , . . . , A {n+1) , , m + 1, ) 

" v ' 



-(0, m, , , . . . , , o-^+D , m + 1, K») , flW , . . . , 

" v ' v v ' 



-(0, m, , , . . . , A( n+1 *> , AM , B(») , fiW , . . . , fi( n ) ) 



= -(0,A (n+1) ,^ (Tl+1) ,...,A (,l+1) ,S(»+ 1 )) = -(0, A ( " +2) ,B("+ 2 )). 
s v ' 

A similar approach gives us that (a^- n+2 \m + 1, = A( n+2 ). 

(ii) If A(™+ 2 ) = (A^ +1 \B (n+1 \...,B {n+1) ), thena("+ 2 ) = {A^ n+1 \ ( j( n + 1 )). Using 

" v ' 

Lemma [8TTT ii) . wc have that the solution to J cr ( n + 2 )6 = is given by 



b n +2 = -(0,m,A(«+ 1 ),cr("+ 1 ),m + l) 



= -(0, m, cr(«+i) , m + 1, 



-(0, m, I (n+1) , , m + 1, AW , flW , . . . , B (n) ) 

S v ' 



- (0, m, i (n+1) , A( n ) , BM , B (n) , . . . , ) 



' B (") 



= -(0,^" +1) , J B("+ 1 )). 

Also, 

(<7<- n+2 \m+ = (v4 ( " +1 ),a( n+1 \m+ 1,4W,SW,...,bW) 

v v ' 

= (^ (n+1) ,A n ,B ( ™ ) , J B (n) ,...,B (n) ) = (A {n+1 \B (n+1) ). 
« ' 

□ 

Theorem 8.9. Any sequence (nj) constructed recursively using relations (|8.6|) and 
(|8.7p provides a non-empty set £^ . 
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Proof. We prove inductively that any set + ' is nonempty and the relations 
(|8.15j) and (|8.16l) or (|8.17[) are actual equalities, i.e. 



(8.22) b n+1 = -(0,A(n+i)) 

and a lower horizontal boundary that satisfies 



(8.23) b n+1 = -{0,A {n+1 \B( n + 1 )) 

if A^ n+1 ^> is given by the substitution rule (|8.6[) or 



(8.24) b n+l = -(0,A^,B^) 

if A^ n+1 ^ is given by (|8.7[) . As part of the inductive proof, we also show that any 
tail block r of A^ n+1 \ r ^ T i - n+1 "> satisfies r -<! T ^ n+1 \ where r(" +1 ) denotes the 
tail block of A^ n+1 > obtained by eliminating the starting block cr'" +1 ' defined by 
(l8T8ll or (I8l9]> . 

Indeed for n = 0, one can check directly that the sets j-™' m >-> m ' m+1 an d 
j-m,m+ ,...,m+ sa ^j g: fy arjove equalities using the fact that an "to" digit does 
not change the position of the upper vertex, while an "m+ 1" digit does not change 
the position of the horizontal segment of such a triangular set. Also, for any tail 
t^t« of AW, t^tW. 

Now, let us assume that T h A( " +1) obtained from A^ n+1) = (A {n \ . . . , A {n \B^) 

[(«) 

is nonempty and satisfies (|8.22[) and (|8.23p . For 7? 1 we look at the two possible 
cases: 

(i) A (n+2 *> = By Remark E2| 



b n +2 < -(0,/K™+ 2 )) = -{Q,A^ n+1 \...,A {n+1 \B( n + 1 )) =: b 



and 



k n+2 > ~{0,A { - n+2 \B^+ 2 )) = -(0,A( n + 1 ), J 4( n+1 ),...,A(" +1 ),S("+ 1 )) =: b 



where b was obtained by applying Lemma 18. II part (ii) to the starting block 

a (n+2) _ (A ( ~ n + 1 \...,A ( - n+1 \<7 ( - n+1 ' > ) 

v ,> 

of A<"+ 2 ). 

We prove first the other inductive step: any tail block r of A^ n+2 \ r ^ -j-(™ +2 ) 
satisfies r -< T i ~ n+2 \ Notice that T (n+2 '> = (r ( - n+1 \ £( n+1 )). There exists r' a tail 
block of A^ n+1 J with the property that 

T = (T / ,A^ +1 \...,A^ +1 \B n+1 ), 0<l< Utn+D-X 

" v ' 

i 

or r = r'. The latter case holds when r is just a tail of i?( n+1 ) (which itself is 
a tail of A^ n+1 ^). It is possible that r' = 0, but in this case r -< r^ n+2 ^ because 
4(71+1) T («+i) by Lemma HU If t' ^ 0, we also get that t -< r("+ 2 ) by using the 
inductive hypothesis relation r' -< r^ n+1 \ 
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Now we show that the points (b — 1,6) and (6 — 1,6) belong to the set T b A " +2 ■ 
The point (6 - 1,6) belongs to T b A so f 6 < 6. If a is an intermediate 
block between A^ n+1 ^> and A^ n+2 \ A^ n +^ dad A {n+2 \ then 



f(b) = -(0, r, A("+ 2 )) < -(0, A(«+ 2 )) = 6 

The inequality is due to the fact that r is a tail block of A {n+ ^ obtained by 
eliminating a, so A^ n+2 ^ -< r. 

Now we show that / CT (6) > 6/(6+1) for any intermediate block a between A^ n+1 ^ 
and A in+2 K We have that / CT< " +2) (6) = 6/(6+1) by LcmmaH and 

r ( " +2> (6) = -(0,r( n+2 ),S( n + 2 )), 



where T (n+2 '> = (r ( - n+1 \ B^ n+1 ^). Also f a (b) = -(0, r, B(™+ 2 )) with r being the tail 
block of >l( n + 2 ) obtained by eliminating a. But r -< r' ,l+2 ' as we have just proved, 
hence f a (b) > f^ n+2 \b). 

In conclusion, any intermediate block a between ^4(™ +1 ) and A^™ +2 ' satisfies 

6/(6 + l)<r(6)<r(6)<6, 



therefore the points (6— 1, 6) and (6— 1, 6) belong to the intermediate set T b . This 
proves the induction step for T An+2 , 

(ii) A(' l+2 ' = {A^ n+1 \ B {n+1 \ . . . , B (n+1) ). By RemarkED we have that 



y n+2 



< -(0,A("+ 2 )) = ~(0,A( n + 1 '),B {n+1 \...,B {n+1) ) 



and 

6„ +2 > -(0,A(" +1 ),B(^))=:6 
where 6 was obtained by applying Lemma lOl part (ii) to the starting block cr( n + 2 ) = 

We prove first the other inductive step: any tail block r of A^ n+2 \ r + 1 r' ,l+2 \ 
satisfies r -< t'™ +2 '. There exists t' a tail block of A' 1 ^ 1 ) with the property that 

r = (r', J B("+ 1 ),...,B("+ 1 )), 0<l< I fl(B+1) 

" v ' 

/ 

(again, using the fact that is a tail block of ^4/ ,l+1 )). Since 

r («+ 2 ) = ( r (»+i) ;B ("+ 1 ),...,B("+ 1 ))), 



we get that r -< r' Tl+2 ^ by using the inductive hypothesis r' -< r^ n+1 \ 

Now we show that the points (6 — 1,6) and (6 — 1,6) belong to the set T A " +2 , 
The point (6 - 1,6) belongs to T b A so f b < 6. If a is an intermediate 
block between between A^ n+1 ^ and A^ n+2 > then 



T(6) = -(0, r, A("+ 2 )) < -(0, A("+ 2 )) = 6 
because r is a tail block of A^ n+2 ^ obtained by eliminating a, so A^ n+2 ^ -< t. 
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Now wc show that f a (b) > 6/(6 + 1). We have that / ct( " +2) (6) = 6/(6 + 1) by 
Lemma and 

f a< " +2) (b) = -(0,r(" +1) ,S(»+ 1 )) f a (b) = -(0,r, J B("+ 1 )) 

with t being the end block of A^ n+2 ^ obtained by eliminating a. But r -< r(™ +2 ) 
as we have just proved, hence f a (b) > / <T '" +2 -'(6). In conclusion, any intermediate 
sequence a between A^ n+1 ^ and A^ n+2 ^ satisfies 

6/(6 + l)<r(6) </ CT (6)<6, 

therefore the points (b — 1,6) and (6 — 1,6) belong to the intermediate set T£ ■ 

We proved the induction step for + , when A^ n+1 ' ) is given by (|8.6p . A 
similar argument can be provided for the case when A^ n+l ^ is given by (|8.7[) . so the 
conclusion of the theorem is true. □ 

We prove now that each set nonempty set £( ni > with (rii) not eventually aperiodic 
sequence is actually a singleton. 

Theorem 8.10. Assume that (rii) is a not eventually periodic sequence such that 
the set £^ is nonempty. Then the set si n ^ is a point on the line segment b—a = 1. 

Proof. The sequence (ni) satisfies the recursive relations (|8.6|) or (|8.7p . We look at 
the set T^ { " +1) and estimate the length of its lower base. In case (|8.6[) its upper 
vertex is given by (|8.22[) and its lower base satisfies (|8.23j) . The lower base is a 
segment whose right end coordinate is 

< +1 =-(0,A(" +1 ),S(^))-l 

and left end coordinate is 

g? n+1 = / a( " +1) (- (0, A( n+ V , )) - 1 = -(0,B(»+ 1 )) - 1 . 

Hence the length of the lower base is given by 

L n+ i = a r n - dn+i = (0, Bfc*> ) - (0, A^ , . 
In case (|8.7|) . the lower base is a segment whose right end coordinate is 

g^ +1 =-(0,A( n \B(n))-l 
and the left end coordinate is given by 

- / A< " +1) (-(o, aW.bW)) -1 = -(0,BW)-1. 

Hence the length of the lower base is given by 

L n+ i = - d l+ i = (0, BW) - (0, AW , BW) . 

Notice that in the first case the two continued fraction expansions have in common 
at least the block A" , while in the second case they have in common at least the 
block j4(™ -1 ). This implies that in both cases L n +\ — > as n — s- oo. Moreover, 
the bases of the sets f7 ll <--- nk have non-increasing length and we have found a 

(n) 

subsequence of these bases whose lengths converge to zero. Therefore the set 
consists of only one point (6 — 1,6), where 6 = — (0, m, n2, ■ . ■ )■ □ 
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The above result gives us a complete description of the set of exceptions £ t> 
to the finiteness condition. It is a subset of the boundary segment b = a + 1 of 
V . Moreover, each set £™ is uncountable because the recursive construction of a 

nonempty set S^ 1 ^ allows for an arbitrary number of successive blocks at step 
(k + 1). Formally, one constructs a surjective map j : £™ — > N N by associating to a 
singleton set £^ n '^ a sequence of positive integers defined as 

)(£ b )(k) — # °f consecutive A^ fc '-blocks at the beginning of (n»). 

The set has one-dimensional Lebesgue measure 0. The reason is that all asso- 
ciated formal continued fractions expansions of b = — (0, n\, ri2, ■ ■ ■ ) have only two 
consecutive digits; such formal expansions (0, rii, n%, . . . ) are valid (-l,0)-continued 
fractions. Hence the set of such b's has measure zero by Proposition ^. 41 Analogous 
conclusions hold for £ a . Thus we have 

Theorem 8.11. For any (a,b) £ V , b =/= a + 1. the finiteness condition holds. 
The set of exceptions £ to the finiteness condition is an uncountable set of one- 
dimensional Lebesgue measure that lies on the boundary b = a + 1 ofV. 

Now we are able to provide the last ingredient in the proof of part (b) of the 
Main Result: 

Proposition 8.12. The strong cycle property is an open and dense condition. 

Proof. It follows from Theorems 14.21 and 14.51 that the condition is open. Theorem 
18.111 asserts that for all (a, b) <G V, b ^ a + 1 the finiteness condition holds, i.e. all 
we need to show is that if b has the week cycle property or the (a, fo)-expansions of 
Sb and T~ l b are eventually periodic, then in any neighborhood of it there is a b 
with the strong cycle property. For, if b has the weak cycle property, it is a rational 
number obtained from the equation f n T m Sb = 0, and any small perturbation of it 
will have the strong cycle property. Similarly, if the (a, 6)-expansions of Sb and T~ 1 b 
are eventually periodic, then b is a quadratic irrationality (see Remark 12. 3p . and 
for any neighborhood of b will contain values satisfying the strong cycle property. 
A similar argument holds for Sa and Ta. □ 

9. Invariant measures and ergodic properties 

Based on the finite rectangular geometric structure of the domain D a b one can 
study the measure-theoretic properties of the Gauss-type map f a ^ : [a, b) — ¥ [a, 6), 

r 

X 



(9.1) fa,b{x) = -- 

X 



, /a,h(0) = 

a.b 



and its associated natural extension map F a _f, : D atU D a ^ 

1 



(9.2) F a>b = f a<b (x), 



y - l-i/x]a,t 



We remark that F a ^ is obtained from the map F a ^ induced on the set D a j, n 
{(x,y)\a < y < b} by a change of coordinates x' = y, y' = —1/x. Therefore the 
domain D a ,b is easily identified knowing D a . b and may be considered its "compact- 
ification" . 

We present the simple case when 1 < < b + 1 and a — 1 < —i < — 1 . The 

a ° 
general theory is the subject our paper in preparation 1 1 1 j . 
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The truncated orbits of a and b are 

1 



C a = |a + 1, - 

c ■ 1 ^ 



1 o + l 
a + 1 a a 



6' 6 

and the end points of the cycles are c a 



U b = ib-1,- 



1 



b-1 



a+l' Cb l-b m 



Theorem 9.1. If 1 < — ^ < b + 1 and a— 1 < — i < —1, then the domain D a ,b of 
Fa,b is given by 

Da.b = [a, -\ + 1] X [-1, 0] U [— - + 1, a + 1] X [-1/2, 0] 
o b 

U[6-l,---l] X [0, 1/2] U [-- - 1,6] x [0,1] 
a a 

and Fa t, preserves the Lebesgue equivalent probability measure 

1 dxdy 



(9.3) 



log[(l + 6)(l-a)] {1 + xyY ' 

Proof. The description of D a ,b follows directly from the cycle relations and the 
finite rectangular structure. It is a standard computation that the measure (i+^y) 2 
is preserved by F a _b, by using the fact any Mobius transformation, hence F a _b, 
preserves the measure r^z^p , and F a _b is obtained from F ai b by coordinate changes 
x = w, y = —l/u. 

Moreover, the density rrqjj^p is bounded away from zero on D a _b and 

^^=log[(6+l)(l- a )]<oo 



>D a , b 0- + xy) 

hence the last part of the theorem is true 



□ 
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Figure 8. Typical domain D a ,b f° r the case studied 
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The Gauss-type map f a ,b is a factor of F a .b (projecting on the x-coordinate), so 
one can obtain its smooth invariant measure dfj, a ,b by integrating dv a ,b over D a ^ 
with respect to the y-coordinatc as explained in [2]. Thus, if we know the exact 
shape of the set -D a ,b, we can calculate the invariant measure precisely. 

The measure d\i a j> is ergodic and the measure-theoretic entropy of / 0) & can be 
computed explicitly using Rokhlin's formula. 

Theorem 9.2. The map f a ,b ■ [a, b) — > [a, b) is ergodic with respect to Lebesgue 
equivalent invariant probability measure 

where C a ^ = log[(l + b)(l — a)]. The measure-theoretic entropy of f a> b is given by 

(9-5) KaAM 



TT 2 



31og[(l-o)(l + ft)] ' 

Proof. The measure df^aj, is obtained by integrating dv a ^ over D a j,. Ergodicity 
follows from a more general result concerning one-dimensional expanding maps 
(see [HUD])- T° compute the entropy, we use Rokhlin's formula 

r-b r-b 

h» aib (fa,b) = I l0g\f' atb \dHa,b = -2 / log\x\d{J,a,b 

' +i 2 — x 

5+1 J 

Let I(a, b) denote the sum of the four integrals. The function depends smoothly 
on a, b, hence we can compute the partial derivatives dl /da and dl/db. We get that 
both partial derivatives are zero, hence I (a, b) is constant. Using a = —1,6 = 1, we 
get 

I(a, b) = 1) = 2 / l -^^-dx = ~k 2 /Q , 

Jo 1 + x 

and the entropy formula (|9.5p . □ 
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